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Abstract 


In  evaluating  computer  performance,  the  choice  of  a specific 
evaluaoion  approach  depends  upon  the  objectives  of  the  investigation, 


uorkload,  is  processed.  Computer  perfcutnance  evaluation,  then,  can 


rne  locus  o:  tnas  tnesis  as  upon  me  •./or.'.lcaa. 

A methodolos;;.^  •.-.•as  developed  to  process  accounting  data  generated 
by  the  Control  Cata  Corporation  CYBEl.  7“  computer  system.  A r.u.'.ber  of 
statistical  tods  •■•.•ere  used  to  .measttre  several  representative  days  of 
accounting  data.  The  •.•;orhload  •.■;as  onaracterised  oy  ';se  of  a variety 
of  statistical  techndsues,  and  the  effect  of  variations  in  t:.e  •..'orhload 
upon  ccm.puter  system  perfcrm.ance  v.-as  measured.  lite  methcaology  develope 
for  this  investigation  and  the  res'ults  obtained  could  be  used  as  a 


-OA*^  Ci-A.'ACTZ!R-..;-ArZCI.  A.D  P^tPOR* JLvCS 


I'lEri.3L:.PI--:iLiT  CP  T.-—  CPC  CCr'r-''.  7~  CCICPCTii'i 


I.  Problem  Soecifioatit 


Measuremer.b  ar.d  evaluation  of  oorr.nuter  perforttance  is  an  area 
’.vnioh  is  crovri-ng  rapidly  due  to  the  eccncrtic  necessity  to  derive  rr.a:ci- 
:tu.m  utilisation  from  ccmcuter  facilities  (Ref  A.policaticns  of 

performance  evaluaticr.  in  the  computer  science  field  are  m.any  and 
diverse.  For  example,  the  evaluation  of  computer  perfomnance  could  be 
involved  -with  the  selection  of  new  computer  system.s,  with  the  desippt  of 
aoplications  and  ecuipment,  and  v/ith  the  exa.’rd..nation  and  im.orovement  of 
existing  systems  (Ref  20:7’9)-  ~h.e  choice  of  a specific  eval’uatitn 
approach  '.vill  depend  upon  the  objectives  of  a particular  study,  but, 
basically,  the  .methodology  for  a computer  perfcrttance  evaluaticr.  in- 
volves the  observation  and  m.easure.ment  of  a cc.mputer  syste.m  or  its 
model  while  a set  of  Jobs,  or  worldoad,  is  being  processed.  Computer 
performance  eval'uaticn,  then,  can  be  div'ided  into  two  focal  points,  the 
com.puter  system,  and  its  workload.  The  focus  of  this  thesis  is  the 
workload.  " 

There  are  various  definitions  of  'workload;  however,  to  remain  con- 
sistent '.with  the  objectives  of  this  study,  the  term  •■■/orkload  refers  to 
the  specific  computer  programis  'which  m.ust  be  processed  by  the  com.puter 
system  in  order  to  satisfy  user  requests  (Ref  1~:7).  V/crkload  may  be 


contrasted  to  ether  scft'ware  programs,  such  as  compilers  and  operating 
system  algorithm.s,  -which  are  considered  to  be  part  of  the  system  over- 
head. The  computer  system  is  defined  as  the  physical  cvichine  itself. 


1 


and  the 


all  associated  peripheral  ecuipr.ent,  the  vrorkload,  overhead, 
r.an-rcachine  interface. 


I>ae  to  the  ezcpense  and  tic’e  involved  in  raeas'aring  one  workload  of 


an  existing  cocipucer  syster.,  several  authorities,  such  as  '.'/'atscn, 
Sceer_ivasan,  and  Esposito,  have  suggested  a cost-effective  approach  to 
this  probleni  (?.efs  29:1;  27:6;  12:p).  Such  an  approach  wc'old  involve 
computer  svste.r.  accounting  data,  the  information  v;hich  is  collected 
about  resource  usage  in  order  to  charge  cost  to  users.  Analysis  of 
such  data  co’old  be  a valuable  tool  in  assessing  cor.puter  perfontance, 
the  effectiveness  with  which  the  resources  of  a ccnputer  system  are 
utilised.  Since  the  data  is  already  available,  this  approach  also 
offers  the  advantage  of  being  relatively  ineOTensive  (?.ef  29:1). 

In  this  thesis,  accounting  data  is  processed  in  order  to  charac- 


:erise  the  computer  system  user's  workload  and  to  measure  the  im.pact  of 


variations  in  workload  upon  the  computer  system  performance.  Ihe  re- 
sults of  tr.is  analysis  co’uld  be  used  as  an  irntial  step  toward  a com.- 


plete  performance  eval'oaticn.  The  approach  and  teminolcgy  will  be 
f’urther  developed  in  subsequent  sections  of  this  thesis. 

In  order  to  familiarite  the  reader  with  the  area  of  computer  per- 
form.ance  and  evaluation,  a brief  history  will  first  be  outlined. 


History 

rlim.bleton  (Ref  19:2),  in  his  text  discusses  an  abbreviated  history* 
of  computers.  The  rather  late  development  of  the  computer  perfontance 
and  evaluation  area  m.ay  be  related  to  the  rapid  development  of  computer 
systems.  Since  the  first  and  second  generation  of  computer  systems  pro- 
cessed only  one  program  at  a time,  the  ccnceoTi  was  ’.•nith  the  performance 


2 


"■.easiire  of  jobs  processed  per  unio  of  01.0.6  (throughput)  ar.d  the  process- 
ing tine  for  each  Job  ( turnaround ) . Syste.n  perfomance  was  related  to 


r.ov;evcr, 


'tner  tecnnolccica^  advances  in 


conolex  level  beca.ne  essential.  Since  .nulti-orovranrr.ed  conouter  svstens 


to  various  progra.n  recuesos,  an  evaluation  approac.n  v.T.ich  toc.-c  into 
account  the  v/crkload  and  its  effect  on  the  svsten  beca.ne  necessary' 


(Ref  19:lp). 


Perfoi’nar.ce  lefinition 


Although  there  has  been  noich  study  both  on  a theoretical  level  and 
on  a practical  level,  a comprehensive  theor;.'  of  computer  performance  has 
not  yet  been  developed.  Little  progress  has  been  .made  in  sol'/ing  ver;’’ 
basic  problems,  such  as  acceptably  definir.g  performance  and  characterio- 
ir.g  the  workload. 

In  this  thesis,  computer  performance  is  defined  as  the  effective- 
ness and  efficiency  vri.th  ’.vhich  a cc.mputer  system  uses  its  resources  to 
acccm.plish  the  computer  syste.m  objectives  (Ref  28:3).  Performance  .may 
be  m.eas'ored  by  such  quantitative  para.m.eters  as  (l)  utilisation  of  indi- 
vidual components,  such  as  central  processor  utilization;  (2)  internal 
delays,  such  as  the  tima  betvreen  submittir.g  a job  into  the  system,  and 
receiving  the  output;  and  (j)  productivity,  such  as  the  number  of  Jobs 
nrocessed  cer  hour.  A variety  of  nerformance  measures  may  be  used  v.'ith 


this  broad  definition  of  comouter  oerfcrmance. 


Workload  Characterica*^icr. 

A variety  of  techniques  rnay  be  used  to  evaluate  the  performance  of 
a compumer  system.  Such  techniques  include  analytical  modeling,  simu- 
lation, and  experi-ments  on  the  existing  system.  Since  all  of  these 
techniques  focus  upon  the  interaction  between  the  workload  and  the  co.m- 
puter  system,  there  is  a need  for  a representative  v/crkload  that  sirr.;,- 
lates  with  reasonable  accuracy  the  actual  'workload  (Ref  27:127).  Since 
the  actual  workload  of  a multiprogramm.ed  computer  generally  is  not 
reorcducible  and  is  extre.mely  variable,  there  are  several  advantages  to 
using  a representative  'workload  (Ref  Among  the  advantages  of 

using  such  a 'workload  are  its  stability,  reproducibility,  fle:cibility, 
and  brevity.  The  representati'.'e  'workload  should  be  stable  and  repro- 
d'ucible  in  order  to  .maintain  consistency  d'^tring  perfoncance  eval'uation: 
it  sho’uld  be  flexible  in  order  that  the  characteristics  of  the  repre- 
sentative 'workload  may  be  varied  (Ref  26:-0.  This  is  necessary  since 


there  can  be  a -.v-ide  variation  in  actual  -wcrklcads  (Ref  p:l?p).  In 
addition,  it  may  be  necessary  to  represent  the  wide  '/ariations  in  the 
actual  v/or-cload  by  separating  it  into  different  classes  based  'upon  spe- 
cific workload  characteristics,  as  discussed  belcw.  A potential  pitfall, 
however,  in  sim’ulating  the  actual  'workload  is  that  the  representati'/e 
•workload  may  not  adequately  represent  the  actual  '.workload;  it  m.ay  not  be 
possible  to  design  certain  characteristics  of  the  actual  workload  into 
the  representati'/e  'workload  (Ref  JO: 57). 

Since  the  actual  -workload  can  ser-/e  as  the  basis  from  v;hich  the 
representati'.’e  workload  is  derived,  the  actual  -workload  miust  be  charac- 
terized quantitatively.  In  this  thesis,  se'/eral  -workload  classes  are 
characterized  by  the  t'.oe  and  a.mo'unt  of  resources  -which  are  used  by  a 


4 


Dcn-^uter  syst^rr.  to  ratio: y request 


v>»^rv,  yy 


3'^:’S  ^ tro^rar's  (P.2^  2S  s 3.C  ^ • 


oor  erta-T.t^e,  oc:r.e  \;or.eioaa  cr.ar'icteristios  are  central  trocessor  ur.r 


(CPU;  time,  input  ’output  (I  C)  and  memory  recpairements. 


ine  va-ueo  o: 


meters  co,r.  oe  ''oea  to  ouar.tilm  tnt 


■’•asentative  v;or?:loao 


.eaoure^ent  . r o - o 


A.  variety  o:  too^s  ha.ve  ceon  used  card  are  ava.i-.aole  tc  measure 
ruter  s"3tem  nerforma,nce:  the  m.cst  common  are  harav:are  and  ooftwa.re 


ia.m*.‘.’a.re  mcnitoro  consist  ci  a cca.i.ection  o:  nimn-imtecance  rrcces 


v.'h.ich*  are  connected 


computer  circuitry,  anu  a recording  device. 


analyte  tne  i?-ta  v,r.icn  is  ^atnered.  -pon  activation,  a prooe  generates 
a 3irr.al  •.■.•hicr.  is  Gent,  tt  a tin.er  cr  counter.  The  resultG  nay  be  used 
to  detem.ino  hov;  the  ‘nardv.'a.re  resncndt  t con.puter  systen.  requests.  An 
exannle  of  Gucn  Mse  •.vtuld  be  a hardware  n.onitor  neasurtn.'  the  tin.e  in 
use  of  an  incut/ 'outou.t  channel.  !:ard’.-;are  rr.onitcrs  offer  tv;o  in.portant 
adnantajes : they  obtain  precise  data  v.'ithout  affecting  the  ccrr.puter  sys- 

ten.,  and  they  nay  be  activated  and  deactivated  •.•rithout  affecting  process- 
ing rates.  Disadvantages  of  i’lardv.'are  nonito^s  include  the  relatively 
snail  n-anber  of  probes  nomally  used,  the  difficulty  of  tracking  the  con- 
puter  resources  used  by  individual  Jobs,  and  the  relatively  high  cost 
involved  (.kef  y:l‘*). 

3off..‘aro  nonitrrs  are  computer  programs  v.'hich  usually  reside  in  the 
central  memcry  of  the  computer;  they  are  used  to  collect  data  on  computer 


system  operations , such  as  queue  aoti'/ity,  CPU  utilisation,  and  super’^-isor 


:er  as  part  of  a ccn:put.er  perrcrrr^nco 

evaluation. 

Th.e  oritar''  disadvantage  of  scftv.’are  rr.cnitors  is  tna.'t  thev  consute 
a portion  of  the  ocr.puter  resources,  and  thus,  detract  frcr?.  the  system’s 
perfoitranoe  (?.ef  2p:;l^.  As  a resvAt,  vnless  caref'hLly  dosijned,  soft- 
ware monitors  can  distort  the  data  they  are  •^easurin.j. 


Accour.~ir.5  sys "C'SrriE , ■.■•■hich  srs  used  on  '.'iro.uo.llv  all  larre  scale 
third-ger.eratior.  Air  ?orce  coraruaers,  are  ar-cru'  tr.e  rr.cre  ccarr.cn  cofT-.'are 
r.oniaors.  Installed  prirr.arily  to  chari^e  users  in  rronortirn  to  their 
use  of  ocfiputer  resources,  the  acccur.tin^;  systems  usually  contain  his- 
torical data  in  the  form  cf  event-oriented  para;tet5rs.  For  enam.ple, 
these  data  generally  include  information  about  system  resources , used  by 
each  job  rather  than  infomr.ation  about  system  resources  used  by  tr.e  cc"- 
outer  system,  as  a ■.-.■hole.  As  a res’ult,  these  data  are  m.ore  suita,ble  for 
evaluating  •••.•crkload  characteristics  th.ar.  for  evaluating  cemnuter  ter- 
formance  (Fef  29:  u* 

Investipaticn  Justification 

Increased  user  demands  upo.n  the  Control  lata  Corporation  (CIC)  CYBER 
have  resulted  in  a num.ber  of  complaints  by  the  users  of  the  system.. 

The  history  cf  this  proble.m  '.-.111  be  briefly  discussed. 

The  CYBER  7^  computer  syste.m  '.•:as  installed  at  'vriGht-Patterson  ld.r 
Force  Base  in  1971;  problems  and  complaints  fre.m.  users  of  the  system  v;ere 
initially  handled  on  a weekly  basis  at  Happy  Users  l!eetir.GS  (KUII).  After 
m.ost  of  the  eperatins  system  flavrs  had  been  corrected,  the  rlT!  -were  held 
monthly.  During  the  inter\’'ening  years,  the  nam.ber  of  progra.m.s  processed 
daily  increased  from  pTO  to  1700.  Jin  inter'/iew  v.'ith  Ilr.  Jim  Hudson, 

Chief  of  the  ?rosra.m.  Control  Branch  at  the  Aeronautical  Syste.ms  Division 


o 


_r.  'has  taesis,  it  i3  ::ropcsed  tliat  a scudy  oi  ~r.e  CY5E?.  7-  corr.pu'cer 
sys'em  cculi  be  a step  tcv;ard  ansT-;erir.^  the  auso'aions  described  above; 
specifically,  the  prcblerc  ao  be  addressed  is  as  follows: 


To  characterise  the  •.•rorkload,  and  so  .reasure  the  effecas  cf  var- 
iations in  vrarkload  upon  ahe  performance  of  the  Central  Data 
Corporation  CYB2?.  7“  com.ouaer  system. 


Cb.iecti'ves 

Several  objectives  were  formulated  to  guide  the  investigation. 
These  objectives  are  as  follows: 


(l)  To  investigate  the  adequacy  of  data  from  acccvaiaing  systems 
as  a basis  for  characterising  vrarkload  and  m.easuring  the 
performance  fro.c  ahat  workload. 


(2)  To  determine  the  •worklcad  characteristics  for  a variety  of 
actual  'workloads  fr^m  the  accounting  data. 

(7)  To  in'/estigate  the  effeczs  of  variations  in  'workload  on 
3vs*v6rr.  rTr.cinc s * 


-I.  listhcdoloi' 


The  p’jrpcse  of  thio  chapter  is  to  disctss  the  r.ethcdolo— / uced  to 
acccr.plish  the  thesis  objectives.  The  r.sthcdclcgv  follc.;s  several  of 
the  Tar.d  Corpcration' s suggested  initial  procedures  for  an  evaluation  of 
cor.puter  perfcmance  (?.ef  -til).  So.r.e  departures  fror.  these  procedures 
■..‘ere  necessary  since  this  thesis  focuses  upon  ■.•:orhload  rather  than  utcn 
terfcmance  r.easurenent.  Suggestions  and  technioues  offered  by  such 
authors  as  '.'atson,  Agrav.ula,  Tcdson,  and  luces  v:ere  also  used  as  r-uidcs 
(Heo’s  29,  1,  10,  15)-  fhe  fcllov,t.ng  steps  ::ere  tal'.en  on  an  iterative 
basis  •.:hile  developing  the  r.ethodology. 

First,  an  analysis  of  the  target  cor.puter  systsr.  and  normal  opera- 
tions v.'as  necessary.’'  before  one  could  proceed  v.t.th  f’urther  investigation. 
An  analysis  •.■;as  requir'd  ts  select  oho  v.’orhload  characteristics;  then, 


statistical  techniques  '.v’ere  selected  to  quantify  these  r.easure.tents. 

the  effects  cf  various  'vorkloads.  Finally,  an  ar.alysis  of  the  available 
accounting  data  uas  completed  in  order  to  ensure  that  the  appropriate 
parameters  uere  present  for  investigation.  Since  hardv;are  and  other’  sof 
’.'.•are  mcrJ.tor3  were  not  available,  v/orkload  and  perfcrr.ance  measures  vrere 
modified  based  on  available  data. 

A s’smmary  of  the  various  analyses  developed  in  this  methodology  are 


listed  belov;: 

1.  CDC  CY32F.  7^  Computer  System 

2.  'rcrV.lcad  Characteristics 

J.  ".’orhlGad  I ’easurGm.ent  Tecrnsicues 
1.  Performance  Teasuroments 
5.  Tata  Collection  System 
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CPC  CY3£?.  7^  Cc-ru-er  3;;sten 

*^*^0  cc'*'iT}Li‘b0'*^  i.3  s'^r"-ic "tLi^C'd  33  ? of*  0.  ccmT^’wi”‘2r' 

ne'v.-crk,  the  Aeronautieal  Systerrs  Divisicr.  (A3D)  cor.puter  sys'e.T,  v;hach 
also  oantaans  a CDC  tcOO  cor.puter.  Aa  selected  ti.-r.es,  the  C13Z?.  7’^  car 
process  a portior.  of  the  workload  from  the  CIC  coGC,  and  vice  versa,  l.n 
addition  to  the  central  site  facilities,  the  ASD  ccrputer  syste.r.  has  the 
capability  for  interactive  access  by  -IG  teleti-ne  teirtinals  and  9 remote 
batch  terminals. 

The  organitations  -.fnich  can  directly  access  the  CYBER  7^  computer 
system  are  listed  below: 

(1)  .Air  Force  Institute  of  Techriolcpy  (liFIT) 

(2)  Air  Force  Fliglit  Binaamdcs  Labo:-atcry  (liFFDL) 

(3)  Air  Fo'.'ce  A’/iord.cs  Laboratory  (AF.^’JL' 

(4)  Aero.r.edica.1  Research  Laborator:.'  (-‘IrU) 

(5)  Air  Force  'Iripht  Aeronautical  labcrator-y  (fJT.VIl) 

(6)  Air  Force  rhotan  Reliability  Laboratory  (AFHRL) 

Jobs  of  several  ot2:er  cr^ja.nisatio.ns  .may  be  processed  by  the  CYBER  74 
if  the  Jobs  are  tra.nsmitted  from,  tiie  CDC  ccCO  for  exec-ation  on  the  Cl’BER. 
74.  The  orcanizations  which  can  directly  access  the  CIC  ccCC  co.-.-.puter 


systen  ar 

'e  as  folic-. 

'.-s : 

(1) 

Aerospace 

System.s 

Di'/isicr., 

lAD 

(ASD.  "AD) 

(2) 

Aerospace 

System.s 

Di-.'ision 

'E22 

IkSD/DD'] 

(?) 

Aerospace 

Systems 

Division, 

TCP. 

(ASDIC) 

(4) 

A.ero  space 

Syste.m.s 

Division, 

^oth 

er  (ASD'other) 

(5) 

Air  Force 

:iaterial 

.s  Labora' 

tory 

(YJwC) 

(6) 

Air  Force 

ilerospace  Propul, 

sion 

Laboratory  (YiFAPL) 

The  CYBER  74  normally  operates  continuously  vTith  all  its  rem.ote  batch 
and  telet:,'Tie  terminals:  however,  an  occasional  backlog  of  Jobs  at  the 
batch  terminals  has  forced  the  Computer  Center  to  disconnect  the  teletype 
terminals  for  short  periods.  In  an  attempt  to  provide  adequate  tumaro'ur.d 
ti.me  for  smaller  Jobs,  the  policy  of  the  Computer  Center  is  to  IL-lt  the 
central  .memory  field  length  to  120,110  octal  -.'.'ords  between  the  hfurs  of 
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'cOC-  to  l6jO  (?.ef  2:9)  • 2n  addition,  the  interactive  teminalo  and 
r'err.cte  batch  teminalo  are  not  operative  frorr.  2^00  to  iSCQ. 

A jjeneral  description  of  the  CYBEA  7^  computer  spster.  follo'./s: 

;he  discussion  is  divided  into  tvjo  categories,  hardware  architecture  and 


scft'.:are  architecture. 


Gcr'.'oii'ter,  a r.cre  rocen~  variot*’ 
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nr>-r>  r-s.'-sr-.n 


file-0 


T.achine  vinich  can  be  divided  in 
single  central  processor  (CPU), 
r.err.ory  of  I^IK  60  bit  uords.  P! 
control  unit  '.•.•hich  fetches,  dec 
tiallv.  The  average  execution 
is  one  rrhorosecond  (P.ef  1C: Ip). 


'O  'tizr'06  oo.i'*'vS  ao  ooon  in  Pisans  j a 
2C  peripheral  prccesscrs,  and  a central 
,e  CPU  has  a.  high  speed  arithmetic  and 
des  and  e.xecutes  instnacticns  secuen- 
ir.e  for  each  instruction  (najor  cvclc) 


allo'.'.d.ng  the  CPU  to  carrg'  cut  high  speed  ccrcputaticns  (P.efs  l'+:pp:  6:2p). 
Each  PPU  can  cc.or:tird.cate  vrith  central  nerorv,  and  since  PPUs  do  not  exe- 
cute complicated  proble:r.s,  they  can  operate  in  a time  si'.aring  node  vri-thout 
causing  system  degradation.  The  FPUs  share  common  data  channels  to  commun- 
icate •.■rith  the  central  m.em.ory  and  peripheral  devices  in  a m.ultiple.xing 
arrangement.  The  arrangement  consists  of  a scheduler,  or  barrel,  •.-.■ith  a 
position  representing  each  FPU.  The  barrel  schedules  each  position 
sec.uentially  to  receive  a ti.me  slice  of  100  nanoseconds  (:Ti,nor  cycle)  to 
execute  a portion  of  an  instruction  from  a PPU. 

Oentral  mem.ory  and  PPU  m.er.org"  consist  of  pD  cere  memory  sectioned 
into  basic  m.em.ory  modules  of  ^C9c  tv;elve  bit  v/ords  v-uth  an  access  cycle 
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In  order  to  provide  a roaltiproi^rarning  capability,  the  CYBER 
can  sirrruitaneouoly  store  15  jobs  in  central  r.eciory.  These  jobs  reside  in 
variable-length  partitions,  or  control  points:  the  sice  of  a control 
point  is  called  its  central  neciory  field  length  (Ref  3:2-10). 

Although  a tarciram  of  I5  active  control  points  are  available 
at  any  one  tir.e,  fev;er  control  points  are  ectually  available  for  user 
jobs  since  a rcurnber  of  systera  support  nrogra.T.s  occuny  severa.1  control 
points.  J.ATIC  occupies  one  control  point,  ZTIT.CCi;  occupies  tv:o. 


lb 


cf  the  sar-.e  t:-'pe. 

It  is  interesting  to  note  that  although  irrrS^CCM  and  graphics 
hold  only  three  of  the  ten  available  control  points  for  jobs,  they  could 
use  significantly  more  than  30  per  cent  of  the  CPU's  tine,  since  they 
have  a higher  priority  than  batch.  As  a resvilt,  interactive  and  graphics 
requests  can  and  dc  affect  the  performance  of  batch  jobs. 

Scheduler.  The  Scheduler  is  a support  software  program  •.■.•hich 
plays  an  ir.oortant  rale  in  processing  the  flew  of  users'  jobs.  The 
Sched^uler  controls  the  priority  of  jobs  and  the  selection  of  jobs  for 
execution. 


■^an  aar.'inue  exscu~:.;r. 


~axe  rooiT’.  ; ' r tr.e  nev;  joo.  _r.  craer  tr.a*  a jcc 
frar.  the  pcir.~  •.•.•hero  i:;  v.-aa  interr^.ipted,  each  ccr.trol  poinc  r"a.intains 
Z2C  octal  •.;crdj  cf  r.er.c rp." . These  ■.;ci’ds  ccr.tair.  such  ir'Torcr.atior.  as 
re^iccer  contends  ar.d  a prc,~rsjn  cour.'e;'.  '..'r.er.  a job  is  s'sapped  bach,  ir., 
this  inx'crrr.aoicr.  is  used  to  continue  execution.  The  Sched'uler  can  ncni- 
tor  up  to  99  Jobs  at  an”  one  time,  Ip  of  v;hich  can  be  actively  comneting 
for  execution  ti.m.e  (Ref  22:7pT). 

'.'.nen  a Job  requests  I/O  frcsi  a m.aGr.etic  tape,  the  job  is  "rolled 
out"  into  the  central  memory  queue  rather  than  beiny  sv;aoped  out.  A 
"rolled  out"  job  does  not  lose  its  control  point,  '..'hen  the  operation  is 
completed,  the  job  ayain  competes  for  execution  ti.m.e.  As  a result,  jobs 
in  the  central  mem.crq.’-  queue  consist  of  rolled-out  jots  and  su-apped-cut 
jobs,  plus  those  ZhTEECCIl  and  .graphics  jobs  •.-.•hich  have  arrived  for  the 


Only  one  job  of  those  active  jobs  havint  control  points  car. 


Job  Flow  of  the  CYBER  Ih  (Ref  8:1-2) 


TA3LZ  I 

Pararierers  Used  in  Wonklcad  Charac~eriaanian 
f A 1 ’^©as'Anart'snxs  of  "iirr.s  ana  in  saccnds) 


Dascrictior. 

Tne  oentrai  orocesGor  nirr.e  needed  xo  nrccass  a 


Tne  ceninneA'a-  nrecesson  'ca.T.e  neeaea  ao  process 
a job. 

The  total  innut /cutout  ti.-.e  needed  to  ore  cess 


The  total  job  cost  in  terms  of  Computer  Resource 


unats  (Cr.Ljs). 


The  •ne.’tcry  usare  in  term.s  cf  kilc-v;ord 
seccncs.  This  variable  must  be  calculated  from, 
the  central  m.emorv  terra  <^CimTT!)  in  the  CTARTi. 


-.te  total  contror  point  occupancy  time  v.’.nicn  is 
the  tim.e  a job  enters  a oor.trr'l  point  'until  it 
leaves  a control  point  f'r  the  last  time. 

Tne  num.ber  of  central  memory  locations  occupied 
by  all  jobs  including  this  job  at  the  time  this 
job  left  a control  point. 

The  number  of  control  points  occupied  by  all 
jobs  including  this  job  at  the  ti.m.e  this  job 
left  a control  point. 

The  total  time  that  a batch  job  v;as  rolled  out 
for  processing  m.agnetic  tapes.  This  variable  is 
derived  from  L3TRCLL  and  TCTROLL  in  the  CLARA 
DATA. 

The  total  tim.e  betv.'een  this  batch,  job  a.nd  the 
last  batch  job  to  arrive  into  the  Input  C.ueue. 


ThTTTIS  The  tim.e  a batch  job  spends  in  t.ne  Inmut  C.ue'ce. 

This  is  derived  fre.m,  the  entry  tim.e  ini:  this 
i.ueue  (ZIFTT'T)  a.nd  its  e.nit  (z;CR). 

TARERSCi^TAFRTJSED  The  number  of  tape  requested  'used  per  job. 
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'vor*lv— os.d  I'*32.3ur’Gmsn"t  T6chnicu3s 

Several  statistical  techniques  ■.■;ere  chosen  to  characterise  the 


•.■■'crkload  of  the  CH3SR  ccrr.outer  svsser.. 


i.p.  orcer  sc  ensure  tnas 


v/crkload  paranesers  ‘.sculd  he  adeQuaselp  ar.alpsod,  she  ssasisSical 

't^cnr'.z.cuss  v/nd-oh,  w^rs  36l3C~3ci  ’.v^r’s  r'scc’r^^nciod.  b'^  36v-3r2.I.  s.u.'ciict's 
o-*.-.: 


c r*  w^l.^b.'t'vrd.  s.v^r'sicB  dri'ilj. 3 2."t-ss  ’^cir''C 


Shose  values  cuS  of  proportion  to  their  reoresenSasicn  in  the  ocsu- 


-he  rar.rre  as  sne  disserence  oefneen  tne  ni 'nest  anc  Icuess  coser”/a- 


ences  besv;een  she  rces-n  and  each.  obsei"’'asicn,  cividir.g  hy  She  nusher 
ocsen'/asions,  and  saking  she  square  rccs.  Although  is  has  the  same 


variability  of  a pcpulasion.  The  variance  is  ccrr’.'cuted  in  the  sane 
nanner  as  the  e.verage  absoluse  devsasion  except  that  the  square  roo1 
is  net  taken. 


fashion.  Frequency  histcgra.ss  are  used  to  illustrate  the  usage 
pattern  of  a variable  or  its  frequency  of  occurrence  over  a range  oi 


an  indication  of  workload  direction. 
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The  joint  probability  iensity  function  is  approximated  for  the 
•■vorkload  parajr.eters.  The  resiilts  of  this  statistical  teclinipue  could 
be  used  to  constr’uct  a representative  •.•.•orhload  as  described  by 
ocreenivasan  for  use  ^vith  a coirrouter  model  (?.ef  27!ll)> 


Performance  Measurements 

Measuring  the  effect  of  v:orhload  variations  upon  the  perforttance 


01  a cc.tmuter  systemi  a- 


:om.n*e:-:  ta.sx  oecause  tnere  is  no  gen; 


accepted  measure  of  performance.  The  main  difficulty 
the  absence  of  acceptable  criteria  upon  •.•;hich  the  per: 
optimd-ted  (?.ef  19:19} • Tne  approach  tc  selecting  an 
measure(s)  of  perfcmr.ance  involves  investigating  the  : 
ational  objectives  of  an  co’ganiaaticn  (r.ef  ~:10).  An 
made  to  select  ?.  performance  m.easure  consistent  ■•■.'ith 
Homever,  a problemi  exists  v;hen  goals  of  the  crganizat 
not  specifically  stated:  finding  a performrance  measu 

is  'aniversally  acceptable  may  be  difficult  or  imipossi 
The  overall  massion  of  the  Aerospace  System.s  Tiv 


can  be  traced  t 
form.ance  can  be 
arnropria.te 
massion  or  cper- 
effort  sho’-tld  b 
those  objectives 
ion  are  broad  an 
rement  ( s ) ■.•.hi  ch 
ble. 

ision  (A.SD)  com.- 


puter  center  is  stated  belo’.v;  (Ref  2:2). 

(1)  To  provide  centralized  computer  support  tc  the  AF3C/ 

AFIT  organizations. 

(2)  Tc  develop  improved  computer  techniques  and  procedures. 

(~)  To  program,  and  operate  the  ge.neral  purpose  digit?,l, 
analog,  and  hybrid  computers. 

(^)  To  act  as  the  ASD  focal  point  for  computer  surport, 
acquisition,  and  utilization. 

The  A.SD  mission  as  stated  above  is  relatively  bread,  and  it  veuli 
be  exceedingly  difficult  to  select  a single  adequate  measure  of  per- 
form.a.nce.  It  •.•:as  decided  to  use  a variety  of  perfo'-Viance  m.eas’-U’es 
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In  order  to  arrive  at  a better  •ar.derctanding  of  overhead, 
tv:o  v.'orlcinr  definitions  of  this  terra  r-dll  be  discnssed,  Ir-ae  cverr.ead 


and  oontrol  users'  jobs  in  the  oc.routor  systero.  Included  in  this 
definition  '.v’ould  be  the  oc'r.pilers,  operatinr  systert  (hC3 '31' , the 


scnes-a_er,  s'raonan.?  a_norit;'_ti,  an 


✓ S — * ^ 


overhead,  a •.-.■orhinf;  definition  used  by  the  Computer  Center,  ha.s  been 
defined  as  the  true  overhead  plus  those  jobs  '.■.’hioh  are  executed  to 
help  •.■h.th  the  maintenance,  rocordleeeping,  and  updating  of  the  com- 
puter system.  Composite  overhead,  as  described  in  an  interriev;  in 
Decem.ber  of  197c  ’.•jt.th  hsT.  Lou  Venuti,  a m.enber  of  the  ASC  Frcgram. 
Control  Branch,  includes  the  layfile  system,  engineers'  file,  and 
port  reports. 

for  nurpcses  of  this  thesis,  these  jobs  in  Table  2 are  in- 
cluded in  the  comtosite  overhead  investigation  on  ti'.e  GYEHr.  "T-  oom- 


Threu -donut.  As  defined  by  Hellei’man,  throughput  is  the 
r’eciprccal  of  the  average  time  to  complete  all  job  requests  in  a job 


strea.m;  t.nus. 


hroounnsut  inaucates  t.ne  noomser  oi  jeos  co.mnietec 


per  -unit  of  tim.e  for  a given  vrarklcad  (?.ef  17:lCy).  UrUike  the  fi£Ture 
of  m.erit,  threugioput  is  insensitive  to  the  order  in  which  the  job  re- 
c.uests  are  executed.  A system,  that  processes  long  job  requests  before 
short  job  requests  may  have  the  same  thro’ughput  va.lue  as  the  system 
•■•ihich  gives  priority  to  shorter  job  requests. 

T~urnaro'und . Turnaround  has  been  defined  as  the  tine  from 
'•;her.  a batch  job  enters  the  ccm.puter  system,  to  the  tim.e  •.-.'hen  output 


from,  t.ne 


job  is  received  (?.ef  2p:l6).  This  m.easuro  includes  ths 
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d:  ts.c 


n p 


Conocsits  Cverh-rad  Jobs 


Jescri'^tirn 


A pro or 


'r.  ^ -V 


74. 


A ^v»r^r— ' 

a deadstaro. 


Editor  Job  for  control  of  -.CC;;. 


ayiij-e  o.u.T.n  occumr.5  appronma-.a-;’  ever; 
v;c  hours. 


Port  reports  orcduced  at  each  remote  batch 
terminal  approxim.ately  every  hour. 


inicrmntLon. 


Job  for  routinn  lEI!  print  Jobs  betv;een  the 


■ t = 


Eutm  file  for  the  snrineers' 

Additional  irform.ation  for  enrineers'  file. 


Cori't'^'cl.  c c ^ ^ i c ri 
CEC  6cC0. 


Cori"w^o"^  oo’^T*iwir<ic 
Control  cornrmanication  lin>:  /.•it; 

Job  for  dvmpinc  Jobs  to  masnetic  tape. 
CommurA cation  control  •■■.•ith  the  131'  p70. 


jCO. 


T.an-T.achine  interaction,  -.vnich  is  outside  the  scope  of  this  invest 
sation.  Therefore,  in  this  thesis,  turnaro’ond  tirr.e  v;ill  represent 
the  !tachine  tum..round  tirr.e,  v.’hic.h  is  the  tir.e  between  a batch  job 
entry  into  the  input  queue  and  the  last  ti.te  the  job  leaves  a cont 
point. 

Respcnse  Tune.  An  i.tiportant  measure  of  performance  for 
interactive  terminals  is  response  ti,m.e.  This  m.easure  is  the  tim.e 
elapsed  betvreen  the  sending  of  the  last  input  character  cf  an  inte 
active  comrcand  to  the  ti.me  •.•;hen  the  first  output  letter  is  receive 

An  investigation  of  this  m.easure  vrould  be  imrortant  in  de 
.mining  he..’  long  a user  m.ust  wait,  and  in  detemirsing  the  possible 
solutions  to  relatively  slov;  response  time.  However,  due  to  the  1 
of  aopropriate  data  from,  the  CY3HR  7^  acco'onting  system,  response 
ti.m.e  could  not  be  investigated. 

Hconcmlc  ?erf'~r~~.ance.  A m.easure  of  ecor.c.md.o  perfcmance, 
and  general  cotmeuter  oerfcrm.ance,  car.  be  derived  from  the  Computer 
Resource  Utilisation  (CRU)  algorithm..  The  AED  Computer  Center  use 
a m.easure  of  resource  usage,  the  CRU,  to  charge  users  for  their  re 
source  usage.  The  CRU  gives  a general  m:easure  cf  resource  usage 
since  it  is  a weighted  .m.easure  of  CPU  ti.m.e,  I '0  ti.me,  and  central 
m.em.ory  occupancy  ti.m,e.  The  total  cost  of  a job  is  calculated  by 
charging  ?0.C6  for  each  CPU  generated  by  a user's  progra.m..  A m;ore 
general  description  of  economic  and  accounting  measures  is  dis- 
cussed in  Reference  l6. 


t;rccessec  during  each  investigation  gericd  are  exarrdned. 

Hellerrr.an' 3 Ccjeotive  Pur.cticn.  Cne  approach  to  measurin!r  tr 
perforr.ance  of  a ti.-r.e  sharing  syster.  involves  phe  use  of  an  objective 

cllem.an  defines  a figure  of  norip  as 


crccction,  or  ii£ 


or  r.erip. 


f'-incpicn  that  reflects  the  intended  use  of  the  corr.puPer  syspen  (?.ef 


■7:105).  fuc  exa-Tc 


01  sucn  a cancppon  v;ou. 


rasure  of  a syspe.n's 


abilipy  to  give  higher  prioripy  ser'/ice  to  recuesps  for  shcrp  jobs 
versus  requests  for  long  jobs.  Hellem.an's  fig'ire  of  nerit  includes  the 
f ollo'.-.d.ng  four  properties: 

(1)  It  is  dir.ensionless. 

(2)  It  has  a rcaccLr.u'n  value  of  one  for  sore  ideal  scheduler  and 
systerr.  for  all  •.-.’crhlcads . 

(5)  Its  value  increases  ’.sLph  systerr.  optinalipy;  that  is,  the 
hi.ghest  possible  value  of  one  ’.;ould  be  attained  '.-.’hen  the 
execution  pi.v.e  equaled  the  elapsed  tir.e.  Values  of  less 
than  one  v;ould  occur  uhen  Phe  elapsed  tine  was  greater 


than  the  execution  tirre. 


-ne  case  oi  ;=C  occurs  ".nen 


never  cotpietes  execution. 


strea.".  ccnPatnang  a tixture 

» c;  - <5  ■ ■ 


(“)  For  a system  v.d.th  a 

both  short  and  long  jobs,  Hellerman's  figiure  is  iiigher 
v.-hen  the  system  provides  better  ser'/ice  to  short  job 
requests  than  to  long  job  requests. 

Hellerman's  formula  for  the  figure  of  .merit  '..‘hich  satisfies 

the  above  conditions  is  as  follcv.-s: 


n 


= n/.  I.  (e./'x.  ) 

1=1  1 1 

X.  is  e.xecution  time 


verere 


= 0 . - 


r JOD  request  a. 
a.  = elapsed  time  for  job  reoues"! 


the  arrival  time  for  job  request  i (the  time  it  is  firsr 

considered  for  execution  by  the  system.). 

the  time  that  a job  request  i completes  execution. 


n = the  number  of  jobs  investigated  dur  ng  a time  intem/aj 
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The  acccuntinc  data  he  divided  into  the  three  fcllovtirc 


categories  (?.ef  29:2): 

(1)  Identification  data  •rhich  includes  the  job  n?jte,  name  of 
person  sucrnttinr  the  Job,  crigin  of  the  Job  and  account 
nar.ber. 

(2)  Computer  systen  resource  requests  and  usage  ••■•hich  include 
C?'J  ti.v.e,  ?FU  ti.T.e,  n'-ttber  of  tape  drives  requested  and 
used,  1/0  time,  CRT's  generated,  and  roll  out  time. 


2b 


r 


i 

I 

t 


(2) 

(5) 


The  Taoe-?.sel  file 

The  3.ueue  file  for 
ir.ou"  queue. 


for  the  r.agrietic  tape  activities, 
infcrr.atior.  describing  entry  into 


the 


(4)  The  Ercecuticn  file  •.-.’hich  contains  the  r.ajority  of  Job 
tarar.eters  v;hich  describe  the  identification  of  each 
Job,  usage  of  resources,  and  ti-tir.g  of  acti'.tities. 


[I.  Prcrrarr.  Zrr.nle.'r.eritat.ion 


This  chapter  presents  the  methodclct;-’'  nsed  to  characterize  the 
acco’mting  data.  IXie  to  the  sheer  bull:  of  this  vdata,  the  rachine- 
readable  CLAFA  ragnetic  tapes  v;ere  processed  by  the  CY3E?.  7-  coriputer 
system.  Automatic  processing  has  the  folloiving  advantages  (?.ef 


(1) 

(2) 

(3) 


r! © '’'**‘“1^ ^ s ^3.3’"  r*©r'p'v‘' 


:.te  analysis  ever  a ti.v.e 


oeriod  involving  several  davs  :f  data. 


_t  permits  analysis  cf  se'*eral  measurements  of  periorm.- 
ance  and  ••■.■oricload. 


it  eliminates  most  oi  tne  .nu.m.an  error  /.T.icn  cccisrs  in 


processing  large  am.ounts  of  data. 

The  approach  to  the  characterization  of  the  CLAFA.  data  involved 
three  steps:  (l)  preprocessing  the  CIAFA.  variables  by  mea.ns  of  an 

loiecutive  program.,  (2)  analyzing  the  validated  parameters  by  usi.ng  the 
Statistical  Package  f:r  the  Social  Sciences  (SPSS),  and  (p)  analyzing 
the  long  term  •.•/crk.load  trends  and  selecting  the  specific  days  for 
investigation. 

First,  the  Zocecutive  program  ;sill  be  discussed;  this  v;ill  be  fol- 
lowed by  a short  reference  to  the  SPSS  programs. 


In  order  to  obtain  meaningf'ul  .measurements  on  the  CYB2F.  "^2  computer 
system,  it  was  necessary  to  reduce  the  CIAFA  data  to  a m.anageeble  size 
and  to  eliminate  invalid  data.  To  achieve  this  goal,  a com.puter  pro- 
gram., the  Executive,  was  designed  and  coded. 

The  objectives  of  the  Executive  programi  v;ere  (l)  to  reduce  the 
CIAFA  param.eters  tc  a miore  manageable  size,  (2)  tc  eliminate  incorrect 
data,  (3)  to  categorize  the  data  for  use  in  computing  several  irAtial 


statisxical  .r.easvjres , such  as  frccuency  histo£;ra.r.s,  and  (-^)  to  store 
validated  variables. 

The  structure  of  the  Iccecutive  prcsraor.  is  diasramed  in  Figure  3- 
The  orogra-T.  consists  of  six  operational  r.cd'ules  which  are  controlled  by 


To  control  the  Szcecutive  prcgrar;  and  to  docujr.ent 
the  data  str’acture. 


ZTETIA. 


initialize  the  vrarking  variables  and  working 


To  read  valid  CLilRA  para.T.eters  from 
and  Execution  files. 


To  categorize  parameters  icr  intercom,  jc: 


BITTAL 


To  categorize  oaram.eters  for  oaten  jeos. 


STC'TAL 


To  reduce  and  categorize  all  user  system.  Jobs 
stora.ge  on  a file. 


DISPLAY  10  pri.nt  the  results  of  iriitial  statistical 

analysis. 


The  general  flov;  of  the  E:iecutive  program,  is  discussed  in  order  to 
comjzunicate  the  methods  which  were  used  to  acccm.plish  the  program,  objec- 
tives. The  Executive  program,  is  self-documented  by  using  comm.ent  cards 
in  order  to  provide  a m.ore  precise  description  of  the  algorithm.s  used. 

The  initial  categorization  of  the  jobs  is  divided  into  tv;o  m.ajor 
groups,  batch  and  interactive.  The  batch  .jobs  can  be  further  subdivided 
into  overhead  batch  jets  subr.itted  by  the  A3D  Comruter  Center,  and  user 


''='"ch  jobs  submitted  b-.-  the  user  organization.  Interactive  jobs  include 


both  ZTTETiCCM  jobs  and  graphics  jobs.  Since  graphics  jobs  are  not 


readily  identifiable  from.  i.rTE?.CCri  jobs,  they  will  bo  grouped  as 


Fig.  General  Structure  of  the  Executive  Program 
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interactive.  This  is  not  ’arn’ealistic  because  graphics  jobs  fellow  the 
sane  sched\iling  procedures  as  Z7TERC0M  Jobs. 

EZvSC  Mod’ole.  In  order  to  preprccess  the  CLAPJl  data,  the  SXZC 
nodule  controls  the  six  operational  nodules.  DTITIAL  and  DISPLAY  are 
each  called  once  during  the  processing  of  a CLARA  file;  ZTITIAL  is 
called  at  the  begirding,  and  DISPLAY  is  called  after  all  the  individual 
Jobs  have  been  processed.  The  fear  rerr.aird.ng  .ncd'ules,  RZADZT,  ITCTAL, 
3TCTAL,  and  STOTAL,  are  each  called  in  seOiUence  one  tine  for  each  Job 
that  .nust  be  processed.  ITCTAL  is  executed  if  the  Job  is  designated 
as  a batch  Job. 

ZriTIAL  Module.  The  ZUTIAL  nodule  acconplishes  five  tasks  prior 
to  the  execution  of  the  rendinder  of  the  progra.n: 

(1)  The  first  task  is  to  ensure  that  erroneous  data  variables  do 
not  invalidate  the  calculations  in  the  pregran;  therefore,  each  workir.g 
variable  is  irdtialized  and  each  working  array,  which  acc’unulates  CLAPA 
parameters  for  frequency  distributions,  is  initialized. 

(2)  The  scale  values  for  categorization  of  the  input  variables  into 
the  frequency  distribv’tion  histcgra.ns  are  acconplished  by  the  nodule 
S2TRATIG. 

(p)  In  order  to  establish  the  tine  boundaries  of  the  investigation 
period,  four  parameters  are  read  in  from  cards,  or  are  set  automatically 
by  default.  These  parameters  are  UTTER,  the  length  of  an  interval; 

ITZ-S,  the  start  of  the  investigation;  NLD'LnTTR,  the  number  of  intervals; 
and  DATS,  t.he  date  of  the  CLARA  data  file.  Each  CLARA  file  normally  con- 
tains 2L  hours  of  acco'unting  data.  A tpi^ical  investigation  period  would 
begin  at  midnight  and  would  nan  for  2^  hours  v.mth  intervals  of  one  hour 
each.  However,  an  investigation  period  could  also  be  set  to  analyze  an 

5^ 


L. 


eight,  hour  period  beginning  at  noon  and  having  2^  intervals,  each  of 
20  -ninutes  duration. 

(4)  Since  the  input  queue  tir.e  (HIP^JTQ.)  is  not  available  fror.  the 

Execution  file,  another  task  of  the  HIITIAL  "cdtLLe  is  to  gather  the 
queue  file  data.  The  CLAEA  queue  file  is  read  by  calling  the  P.EAD2 
rood-ale.  The  follovn.ng  four  variables  are  retained  for  each  job:  the 

Job  .narr.e  (JC3),  the  time  a job  entered  into  the  input  queue  (Z.TTT^), 
the  ti.me  a job  entered  into  a control  point  (!H\C?),  and  the  tirr.e  a job 
exited  from  a control  point  (OUTCP).  The  use  of  these  variables  enables 
the  EIPUTi  of  the  C:ueue  fils  to  be  matched  accurately  •.■,'ith  the  correct 
job  in  the  Ertecution  file. 

(5)  The  last  task  of  the  mTIAl  subreatine  involves  settir.g  the 
Execution  file  to  the  correct  starting  location  for  subsequent  use  by 
the  HEAJHI  mcd'ale. 

KEADirr.  The  general  f-ar.cticn  of  the  READZI  module  is  to  read  one 
record  containi.ng  an  individual  job's  parameters  from  the  CLAFA  Execution 
file  each  time  the  TiCdule  is  called,  and  to  prepare  the  CLArA.  inp-at 
parameters  before  they  are  processed  f-arther  by  other  mod-ales.  In  addi- 
tion, there  are  several  specific  activities  which  were  designed  to 
validate  the  inp’ut  variables. 

(l)  The  rar.ge  of  ino.tiation  and  termination  tim.es  is  checked  and 
adju.sttd  if  necessary'.  For  example,  the  time  of  day  that  a job  enters 
an  input  queue  (ZrPUTQ.)  is  m.easured  in  seconds  after  mddnight.  Its  range 
of  'val-aes  shcald  be  from,  zero  seconds  to  a .maximum  of  36^00  seconds 
(2^  hours).  Generally,  the  Dayfile  acccanting  system,  is  reircitialized 
every  2^  hears  at  midnight;  ho’.v'ever,  occasionally  the  clock  used  to 


record  the  accounting  data  is  not  reset  to  zero. 


As  a resu 


scm.e  ClAEA 


zt:::\es  must  be  rescaled. 

(d)  li;  oreer  do  correctly  cacegorize  the  Job  data  I’ar  frequency 
ar.alystd,  tii«;  tier.e  intei'val  tiiat  a job  enters  a control  pome  anu  e;cits 
a control  point  is  calculated. 

O)  ;aeir.ory  teiti,  dilo-'..-crd  seconco  (ilvS;,  is  calculated  I'rca 

the  central  .T.er.ory  te-ti  (ClUEIdl)  by  usirq;;  a censtar.t  frc-u  the  cootir.e 

(t)  Jobs  outside  t.he  period  of  investigation  are  e-i.Td.ro: ted. 

(p)  Cu"oulative  totals  for  all  jobs  identified  as  over.nead  are  stored 
by  callm-5  roodule  O'.’^d-U.  In  adiiticn,  a special  ca_l  is  :.'S.de  tc  the 
LARGEST  .nodule  to  record  the  resource  usage,  in  terras  of  CR’Js,  for  t.ne 
largest  programs. 

(6)  All  Jobs  vn.th  s;  ecific  invalid  parameters  are  e-i-minateo. 

(7)  If  d pr-gram  is  identified  as  a batch  Job,  tae  .module  SEARCH 

is  called  to  try  to  r.-.atcn  tie  jeo  .na;..e3  from  th.e  l,ueue  file  and  Execution 
file  in  order  to  rr-iatcn  the  correct  Zn’JTG.  tme  from  tne  queue  file  ■.<rLzh 
the  rest  of  t.ne  job  data  in  t.oe  2:<eoution  file.  Interactive  jobs  do  not 
.nave  an  input  queue  time. 

(6)  ’/('hen  t.-'.e  last  Joo  is  processed  in  tne  CLAl’A,  f.le,  th.e  DISPLAY 

module  is  cabled  by  tne  rrain  progra.m. 

ITCTAL  and  BTOTAL.  The  i’onction  of  trre  ITOT.AL  (BTOTAL)  module  is 
to  foirvalate  the  frequency  distributions  of  those  jobs  identified  as 
interactive  (batch)  Jobs.  The  .number  of  jobs  a.nd  amo’unt  of  CRu's  are 
separated  into  ten  arrays  representing  the  ten  orgamoamions  placing 
demands  upon  the  CYuER  7-»  compute."  system.  The  arrays  v.n.11  later  be 
used  tc  specify  organization  demands  upon  the  system. 


oTOTAL.  The  SIOrAL  subrou'Cine  accomplisr.es  a variety  of  f’onc'ions 
designed  to  accu;.ailate  worklcaa  and  perfcrsiance  parai'.e-ers  for  all  ca;;e- 
gories  of  jobs.  Before  liszing  'he  general  ^asks  of  the  SIOTAL  nodule, 
a particular  problem  enco'ontered  during  analysis  of  t.u  accounting  data 
wi^l  be  mscussec. 

One  disauvantage  of  an  approacn  ;vrl.ch  uses  accc'untir.g  data  enclusively , 
is  tl'.at  the  computer  rescurces  used  by  eacn  job  are  reported  wnen  tne  job 
is  completed.  lr_ls  report  u-ould  inuicaie  that  a_l  the  resources  were 
actually  consuned  at  tne  time  of  the  job's  completion.  In  cases  vdrere 
a large  number  of  joes  are  completed  durir.g  a relatively  short  period  of 
time,  trie  measu-'ement  of  the  workload  parameters  v/ould  give  an  'urnrepre- 
sentative  description  of  the  v;or>tlcaa  and  tne  performance  during  that 
time  period.  7or  example,  du.'ing  an  hour  interval,  it  is  possible  triat 
t.ne  CPU  time  could  indicate  .sore  than  cO  minutes  of  active  time. 

A variety  of  teennipues  may  be  employed  to  more  aaequately  repre- 
sent tile  resource  -usage  d’urir.g  an  investigation  period.  Since  tne 
accounting  data  does  not  offer  a means  of  calculatir.g  the  actual  distri- 
bution of  resou- ce  usage,  the  folio-wing  assumption  was  made: 

The  reso'urces  cons-oned  auring  the  time  a job  holds  a 
control  point  are  everJ.y  distributed  over  the  entire 
period. 

An  example  of  the  assumption  can  be  applied  to  an  investigation 
period  with  intervals  of  one  hour.  A job  executir.g  from  C9J0  to  IlpO 
would  have  the  system  resources,  such  as  the  CPU,  PPU,  and  I/C  time, 
uniformly  distributed:  1/4  of  tiie  total  tim.e  accredited  to  th>  C’9C0  to 

1000  period,  1/2  to  the  1000  to  1100  period,  a.nd  1/4  of  the  total  time 
distributed  to  the  1100  to  1200  intei"/al. 
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The  above  assumption  does  not  completely  solve 
accurately  distributing  the  accounting  data,  but  it 


the  problem  of 
does  give  a more 


realistic  representation  of  actual  use. 

'The  general  tasks  of  the  STCTAL  subroutine  are  as  follows: 

(1)  The  first  task  of  subroutine  3TCTAL  is  to  increment  the  num- 
ber of  total  jobs  executed  durir.g  the  Executive  prcgra:r.  investigation 
period. 

(2)  The  figure  of  merit  is  calculated  by  calling  the  subroutine 


:erit. 


(p)  The  names  and  computer  resources  consumed  are  saved  for  the 
largest  jobs,  in  terms  of  CRU's,  by  calling  the  LAEC-EST  subroutine. 

(u)  Each  of  the  vrorklcad  parameters  is  processed  next.  First, 
subroutine  Ur.'IR'OFll  is  called,  if  applicable,  to  distribute  the  resc’urce 
into  the  correct  time  intervals.  The  parameter  quantities  are  accumu- 
lated in  the  array  location  corresponding  to  time  inten/al  for  later 
frequency  aruilysis.  Finally,  IRREQ,  (for  integer  variables)  or  FREi 
(for  real  variables)  module  are  called  to  increment  the  arrays  used  to 
morn. ter  t.te  frequency  distribution  of  each  variable. 

(5)  The  validated  workload  and  performance  para.meters  are  then 
written  to  a file  by  the  WRITER  module. 

DISPLAY.  The  function  of  the  DISPLAY  module  is  to  print  on  the 
line  printer,  the  results  of  the  frequency  analysis,  probability  f’unc- 
tions,  and  several  performance  measures.  The  general  tasks  of  the 
m.odule  are  as  follows: 

(l)  The  amount  of  resources  consumed  by  the  largest  10)S  of  the 
program.s  and  by  the  overnead  jobs  are  printed  by  calling  the  PHUiTL 

. In  addition,  after  calling  the  SCRT  mod’ule,  the  largest  jobs 


mod’ule 


are  lisred  in  order  by  size. 

(2)  'The  arrays  containing  the  frequencies  of  occurrence  for  each 
parameter  are  listed  by  calling  the  rRTCUT  subroutine. 

(p)  The  final  task  of  DISPLAY  is  to  prinx.  the  frequency  histograms 
of  distribution  for  each  variable  and  frequencies  of  occurrence  d-uring 
the  investigation  period.  'The  task  is  aided  by  SZiGLE  and  DOUBLE  sub- 
routine for  sir.gls  and  double  histograms.  These  subroutines  also  call 
PR03  for  the  probability  distribution  f-unctioris  and  two  utility  sub- 
routines: USKIST  and  USHZJT  for  the  actual  histogram  representations. 

Further  investigation  of  tne  preprocessed  CLARA  data  is  completed 
by  ainother  utility  program.,  the  Statistical  Package  for  tne  Social 
Sciences,  which  is  discussed  in  the  follciic.r.g  section. 

Statistical  Package  for  the  Social  Sciences 

The  Statistical  Package  for  the  Social  Sciences,  a validated  and 
tested  co.mputer  program,  was  selected  to  calculate  the  workload  statis- 
tics necessary'  for  t.ais  thesis.  ~ne  SPSS  system  of  co-m^puter  program.s 
represents  more  than  ten  years  of  desigrh.r.g  ana  programming,  and  nas 
been  valuable  to  social  scientists,  statisticians,  and  computer  special- 
ists (Ref  21::aci).  Use  of  this  package  offers  the  advanoage  of  reaucing 
the  amount  of  coding  effort  needed  to  process  the  CLA.RA  param.eters. 

The  basic  statistics  on  the  workload  characterization  will  be  com- 
pleted by  the  program  CC'rDESCRIPTZv'E.  Further  irn'ormation  on  this  pro- 
gram. may  be  gathered  from.  Reference  21. 
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I\'.  Results 

This  chapter  presents  the  res'olcs  oz’  the  workload  investigation 
upon  the  CY3SR  7^  accounting  data.  The  discussion  is  presented  in  the 
I'ollouing  order; 

CY3SR  V/orltlcad  Trend  Analysis 
Probleits  Encountered  with  Accounting  Data 
Workload  Characteristics 
Perfcmance  Aeasurenent 

CY3ER  '■■forkload  Tr  d Analysis 

The  available  CLARA  accounting  data  encc.tpasses  tore  than  six  months 
of  background  irsfomation  v;hich  is  recorded  on  rcagnetic  tape.  This  his- 
torical data  was  the  base  for  an  investigation  of  worlcload  and  perforr.- 
ance  trends  on  both  a lcr.g  term  i^days)  and  short  teitn  (hours)  basis.  The 
results  of  the  trend  data  '.•;ere  then  used  to  select  a time  period  and 
specific  days  for  further  investigation. 

Pour  perforroance  measures  were  examined  for  a size  month  investiga- 
tion period  vjhich  included  normal  weekdays  orAy.  Tnese  performance 
measur-es,  total  jobs  executed  per  day,  CPU  utilizaticn  per  day,  machine 
tumaro'una  time  per  day,  and  average  CPU's  per  hour  for  each  day  were 
selected  because  they  were  readily  accessible  and  were  representative 
of  the  available  acco’ur.ting  data.  Weekdays  were  selected  since  a 
majority  of  the  complaints  about  slow  response  time  and  turnaround  time 
cccarreo  then,  and  because  the  CLARA  data  on  weekdays  were  sigriificantly 
Gifferent  from,  tne  ■.;ee.ier.d  "orkload;  specifically,  t.te  weexend  work- 
loads were  domimted  by  a small  number  of  Jobs  (less  than  pCO)  vn.th  long 
execution  tir.es. 


L 


The  ocservaT;icns  beiov?  were  made  from,  the  follcv/ir-g  four  figures; 

Table  * lis^s  ohe  days  v.’hich  v/ere  used  in  the  trend  analysis. 

(1)  The  total  jobs  executed  per  day  (?ig  l)  ranged  from.  oyC 
to  1700.  Since  the  H.T2RCCM  jobs  v;ere  relatively  ocn- 
stant,  th.e  total  number  appeared  to  be  a.  f ■.motion  os’ 
the  number  of  batch  Jobs. 

(2)  Tne  CPU  utilisation  (Pig  p)  shoived  an  overall  increasing 
trend  xhi-h  began  on  the  p7th  day  (2y  J-une  1976)  uf  the 
investigation  and  continued  until  the  95^h  day  ..Ip 
Septem.ber  1976).  Utilization  ranged  fro.m  ‘•I  per  cent  tc 
oc  per  cent. 

(p)  i'he  machine  fcmrmro’und  ti.m.e,  the  time  from  job  entry  into 
the  input  queue  to  the  final  exit  from,  the  control  point 
(Fig  o),  varied  from,  a daily  average  of  0.25  (9  U’uly)  to 
1.70  hours  per  job  (7  Cctcber/. 


Trend  Analysis  Days  and  Dates 
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1 
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to 
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- Jun 

t'^-op 

to  pi 

25-29 

7 

vO 

11 

oc-cS 

1 

to  p Sep 

30- pi 

I4 

"to 

It 

69-92 

7 

to  10 

55-59 

21 

to 

25 

95-97 

15 

to  17 

‘tO-12 

25 

to 

50 

93-102 

20 

to  24 

-.p-q4 

]_ 

to 

2 Jul 

lOp-lCC 

2? 

to  pC 

I5-I6 

c 

to 

9 

107 

1 'Oct 

49-55 

12 

to 

16 

106-112 

4 

to  8 

5“-53 

19 

to 

25 

lip- 116 

12 

to  15 

59-65 

26 

tc 

50 

117-121 

16 

to  22 

122-12C 

25 

to  29 

k. 
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oi»  saor  “leiQi 


CONSECUTIVE  DAYS 


■Trend  Analysis  for  CRJ  Utilization 


Days  Scheduled  t’or  Ir.-. 


23  Jisce'^ 


3 July* 


Ip  iepper.oer'’ 


jesre.uoer' 


2d  Seccernber 
29  Septerr-ber’ 
3c  Sepse.T.cer 
7 October 

11  Ocxober** 

12  October 


ly  Cc sober'' 
1--  Ccsober 


lo  Ictcber-*^ 


^csooer 


__  ocpocer 
22  Jc  to  ber'* 
25  Ccsober'*' 
2c  Cccocer 
27  Cccober’"' 


*£jccj.uaeu  iron  lurtner  investijation  as  uon-represer.cacave. 
''r.educed  3a;r.pie  of  data  for  ZIPUl'D,  parameter;  clvas,  she  follovang 
para-T.eters  are  oalcalaced  frcr.  a reduced  daca  base:  cir.e  ir 

inpuc  cueue,  curnaro'ur.d  time,  figure  of  meric,  incerarrival  cine. 


^ oraer  to  eair.unate  r.crarepresercative  cata,  cue  critercon  was 
established  that  a day  would  not  be  included  in  the  invescigation  if 
rcalf’unctions  of  trie  central  oorr.puter  site  resulced  in  idle  ci:ce  for 


y.-io  of  the  21  days  investigated,  23  J'une  and  9 duly,  -were  excluded  cn 


to  the  extremely  low  number  of  jobs  recorded  on  she  ClidlA  tape.  The 


emaining  a ,■  uays  were  usee  as  a oaca  oase  1 . 


invescigacion 


Turing  she  period  of  ex’plorazory  invescigaticn,  t.ne  entire  2~>  l.o\ 
day  was  sfadiec;  ho'wever,  it  v;as  necessa^'y  to  narrow  cl. is  ciw.e  period 
because  the  mninconanoe  of  ciie  computer  system,  ■.d.^o;.  as  p^rriciically 
scheduled  at  mldnigl'.t  for  several,  ho'urs,  was  biasi.wg  t.ce  rv.'wl.C3 


obtained.  For  example,  the  nvtr.ber  oi  CRU's  generated  per  day  varied 
•.>idelv  depending  upon  the  nvjnber  of  active  iiours.  A second  approach 
v;as  attempted  which  focused  upon  the  CcOO  to  2t00  time  period,  oeveral 
problems  were  encountered,  and  it  v;as  decided  to  reduce  the  period  of 
study  to  a mors  specific  -workload,  the  nours  from  CcCC  to  loCC,  for  t.:e 
follov.-ing  reasons: 

(l)  The  largest  number  of  -users  are  acti'.'e  on  the  CT3ER  7- 
during  normal  -working  nours  from.  CcGG  to  IcGC, 

\2)  Since  the  UTISZiCC'.'.  aczi-rlty  is  relatively  constant  during 
the  day  and  tends  to  be  red-uced  in  the  e-/crh.r,g,  the  da;,tim.e 
period  is  .more  appropriate  for  o-.eas-.u-em.ent  of  th.  CTTiP.  J- 
m-altiorogra.-rming  .miode,  including  batch  and  interco.m. 


(p)  In  an  attemnt  to  give  t:.e  sm,aller  -user  a faster  response 
and  furnarc-jnd  ti.-:’.e  d-uring  the  day,  tne  A£D  central  si:e 
•.■h.tnholds  'until  l'../CC  each  day,  ohcse  Jobs  reo-uiring  a 


.^arge  numoer  of  syste.m.  rescurces. 

The  majority  of  complaints  from,  -users  occ-ou-  d'uring  the 
CsCO  to  IcCO  ti.m.e  period,  and  relate  to  slo-w  t-ur.naro'ur.a 
and  response  tim.e. 

Unless  stated  other-wise,  tne  re.m.aining  duscussion  of  the  res'ults 
will  refer  to  the  CbCO  to  loCC  ti.m.e  period  for  the  17  investigation  lays. 


Problem.s  Encountered  -.'.Ith  Accour.tin.g  Data 

Scm.e  deficiencies  were  discovered  in  the  irn'ormaticn  obtained 
from  the  ClAilA.  data.  In  order  to  place  the  later  discussion  of  the  -work- 
load characterization  and  performance  measures  in  proper  perspective,  and 
in  order  to  provide  a background  for  f-urther  investigations,  the  prob- 
le.ms  involving  inadequate  im’ormation  in  the  accounting  data  '/111  be 
discussed  first. 

Cn  the  '.whole,  the  CLAT'A  parameters  provided  m.ost  of  the  infcrmiaticn 
necessary  for  a relatively  cc.mplete  investigation  of  the  -workload  and 


performa,nce.  Hc-wever,  since  scmie  of  the  parameters  recorded  cn  the 
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2:cecu-ion  file  of  ohe  CLt'JU.  T^gne^ic  tapes  proved  tc  be  deficient,  it 
is  necessary  to  discuss  hov;  these  ir_for:nation  procle.T.s  affected  'work- 
load and  perfor!r.a,nce  r.easures,  and  hcv;  tliese  proclesis  'were  dealt  '//ith. 
Ihe  problem  in'/oi'ses  parameters  •.■;hich  '.vere  either  not  prcd’iced  for 
storage  on  the  m.agnetic  tape,  or  param.eters  'which*  'were  found  to 


o_e  to  extract  tr.e  coi'rect  aata  irom.  tne  oririna*.  Jayi] e accounting 

tapes.  The  discussion  'wnich  follo'..'3  'will  incl’ude  seme  '/ariables  'whio;: 
’.■;ere  not  'used  for  the  sfudy  because  of  missinp  or  invalid  data. 

(l)  The  .most  im*portant  prcble.m.  involved  the  tine  of  day  t*nat  a Jc 
entered  the  inp'ut  que'ue  (HIPUTCl).  Since  the  Z-JPUTO,  v-.'as  not  avaiiaole 


on  tne  locecu 


:i-e.  It  'was  necessar;/’  tor  the  istecutive  promr; 


read  and  store  from  the  i^ueue  file,  the  Job  ruim.es,  —I'ZrQ  times,  a.nd 


'were  read  fro.m  the  Execution  file,  tr.e  cerrespenuing  ZrFlZQ  •.•;as  .m.atched 


tine  beir..g  tripled  for  processing  a day  cf  CLAr*A.  data,  because  of  the 
rZlZQ,  not  being  a-vailable  on  tne  Execution  file,  another  problem  '.v-as 
encountered. 

P’urther  investigation  of  the  EiPUTQ  ti.mes  recorded  on  the  S.ueue 
file  revealed  that  often  up  to  of  the  joes  'were  not  sa'/ed  on  the 
iueue  file.  Since  so.m.e  parameters  v;ere  deri’/ed  fro.m.  EIPUTO,  times,  it 
'.'jas  decided  tiiat  the  data  from  any  day  having  a Q,ue'ue  file  ’.vith  less 
than  }c/j  Job  representation  '.would  be  identified,  as  seen  in  Table  Z.h 


Depe.ndi.ng  'upon  the  specific  day  i.nvestigatec,  the  fcllo'.n.'ig  paraneoers 


(^)  Since  -che  a.r.ount  oi  .■ner.oi’:.'  used  by  ea.cn  Jcb  v/as  noc  direcnly 
available,  it  v.'as  necessary  to  recalculate  the  hilo'.vcrd  seconds  of 
■uenory  (n.lS)  fro.n  tne  central  r.e.T.cr;'  term  (C.!TE?d:)  •.;hicn  v;as  listed  on 
the  Sjcecution  bile. 

(y)  Since  an  irn'crr'.aoicn  entity  •..•as  non  listed  re£ardin.y  the 
orgarh-oa-cion  sucmd-voing  the  job  or  •.-.•hether  one  job  •.•/as  interacti’/e, 
batch,  or  overhead,  an  attempt  •.;as  .made  oc  derive  this  data  ircm.  oi':e 
job  na.me  (o'03)  and  the  acccunt  number  (ACClhU;:).  b'rh'ortwnaoely,  ASCII.' 
was  often  missing  from  data  for  batch  Jobs;  as  a res^ult,  any  batch  jot 
submd-tted  at  the  Computer  C nter  could  not  be  disoing'uished  by 
organisation.  She  res'ults  of  this  problem  are  discussed  later  in  the 
performance  results. 

(u)  .'Another  problem  ccrh’rontad  in  'using  the  input  q'.:eue  time  '.-.•as 
the  fact  that  although  in  3om.e  cases  the  SSAr.CH  subroutine  :natched  t.te 
jcb  na.me  from,  the  Ercec'ution  file  to  the  jcb  .name  in  the  wue'ue  file, 
the  niCPs  n.nd  CUTCPs  of  both  files  did  not  correspond  e.nactly.  An 
algorithm  in  the  SEAT.CH  subroutine  determnned  that  less  tha.n  1;C  of  the 
jobs  -/.’ere  affected;  thus,  the  elLminaticn  of  thus  data  has  little 


(7)  A final  proble.m  encountered  in  using  the  C,ueue  file  irm'or- 
.mation  was  that  the  ZIPjTQ,  •.■;as  cccasisnally  recorded  as  occurring  latei 


:han  the  i..'CP,  although  t'nis  is  not  a design  possiblity.  liAso,  the 


Z.'CP  and  OUICCP  for  the  same  Jobs,  particularly  overnead  jobs,  •.-.•ere  re- 
corded ’/-'ith  the  result  that  the  ti.me  spent  by  a jcb  in  the  control 
point  (CFC'T  = C'dTCP-II.'C?)  was  less  than  the  a.mo'unt  of  central  processor 
ti.me  (CPTIIZ)  -used  d'uring  the  Job;  this  was  also  a design  Ampossibil- 
ity.  Since  less  than  one  (l)  per  cent  cf  the  Jobs  •••;ere  affectec,  the 
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It.  addition,  selected  v/cricioads  are  dcre  fully  characterised  in 
the  appendices  by  a frequency  histograti  and  a probability  density 
functricn  for  each  parameter.  A statistical  s’aoora.ry  for  each  of  the 
wor.clcad  parateters  tiay  also  be  found  in  each  appendi:c.  The  inforr.ation 
in  the  appendices  could  be  used  in  a fut'ore  investigation  to  develop  a 
v.'orhload  for  a terforttance  evaluation. 
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CPU  rir.e.  The  firs'  oez  of  job  classes  is  based  upon  CPU  tir.e 
for  HrrEF.COy.  and  batch  Jobs.  The  surnrsiry  of  zhe  v;orkload  charaoceriza- 
Pions  is  presented  in  Table  VI. 

It  is  interesting  to  note  that  the  distrtbutitns  for  job  CPU  tine 
are  sirralar  across  the  entire  range  of  job  classes.  Per  enanple,  the 
crobabilit;/  density  f'snetions  for  2y  Cepterr.cer  and  23  Cctober,  snenn  in 
Fig-ares  S and  9,  indicates  that  over  p3  per  cent  of  the  jebs  -ased  less 
than  sij-c  seconds  of  CPU  tine.  ;iov;ever,  as  nay  oe  seen  an  -ac^e 
the  average  CPU  tine  for  all  job  classes,  is  shewed  higher  since  tr.ere 
is  a large  group  cf  jots  (over  Ip  per  cent),  eac.t  of  which  uses  none  tnan 
-*0  seconds  of  CPU  tine. 


‘he  paraneters  wnich  oonprise  th.a  wcrhlcaa  for  23  Cctober, 


Cctober 


and  29  Ceptenber  are  statistically  cnaracterioed  in  Ac 
C,  respectively. 


'endices  A,  3,  and 


I -'0  Tine . The  set  of  job  classes  based  upon  1/0  tine  is  presented 
in  Table  VII.  The  tnree  specific  job  classes  are  based  -upon  those  days 
■.>rit.h  lo'w,  niddle,  and  high  I,  C tines  per  job. 

The  'wide  rsuage  cf  average  I/'O  tine  per  job  is  readily  apparent  since 
tne  ratio  between  the  largest  average  and  the  snallest  is  100  tines. 
Conparison  of  tine  per  job  for  several  days  indicated  the  high  aver- 
age  I/C  per  job  nay  be  a result  of  the  large  nunber  of  big  jobs  being 
processed  by  the  conputer  systen.  The  difference  bet'ween  the  high  and 
lo'w  I/O  job  classes  can  be  seen  in  Figures  10  and  11. 

Appendices  D,  3,  and  E contain  workload  descriptions  for  25  October, 
7 Cctober,  and  yO  Septenber,  respecti'/ely. 
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8.  Distribution  of  CFU  tLne  for  29  September 
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Fis:.  13.  Distribution  of  for  1}  Cctcber 


day  the  tiaie  inter".'al  frcai  OCOO  to 
CPU  'Jtilitation 
P-arnaroiind  Tii^e 
Thruput  Tine 
CRU  Generation 
Figure  of  I-ierit 

Before  discussing  the  perforrtance  neasure^,  one  anomaly  should  be 
noted:  the  distribution  in  the  histograms  for  some  param.eters  may  be 

misleading.  For  exam.ple,  in  Figure  1?  io.e  CF"  utilization  from  0500  to 
OcCC  averaged  1C3  per  cent.  This  is  not  a design  possibility,  and  thus, 
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v)i  v.;i ' Jt  '■II  IV) 


Fig.  14,  Comparison  of  Average  GHUs,  GPU  U1.5  ll^iatlor.,  and  PHJ  Utilization 


Cn  r.i£h  C?U  uxilizaticr^  days,  the  foilovTing  ocsei”/atitr.s  '•■.’ere 


(1)  The  CIvJs  generated  per  hour  are  not  noticeably  larger 
tr.an  on  r.ediur.  ntilitation  days  (.Fig.  ip,  ladle  X). 

(2}  Ihe  Pijpai’e  of  l.erit  is  hi.p:'.er  on  those  days  uhen  tr.ere  is 

(3)  Ine  interccT.  throughput  per  r.our  is  lower  :n  high  CFl  utili- 

For  corr.parasc.n  purposes,  histcgrars  depicting  the  highs  and  lov:s 
in  CPU  utilization  are  shovaa  in  Fig'jres  'JJ  and  l3.  Each  histzgra-t  por- 
trays tne  utilization  for  a 2-  hour  period;  the  CclO  to  ItCO  tijze 
inter'a!  is  designated  from  to  Id  on  the  figures.  Ihe  3-th  of 
Sapte.'T.cer  represents  -a  relatively  Icvj  computer  performance,  v.T.ile 
13  October  represents  the  higher  perfortance.  In  Arpencices  5 and 
n,  the  worhlcad  is  characterized  for  pi  September  and  I3  October  in 
term.s  of  the  probability  density  f'unction  and  statistical  analysis 
of  each  wcrXload  parameter. 

Thrcu-'hout . The  next  oerform.ance  meas-ure  to  be  discussed  is  tnrougr 


put.  _n  Table  XI,  the  range  of  t.troughput  for  the  dag's  investigated  is 
presented,  during  the  ti.me-period  C5C0  to  IcCC,  the  number  of  jobs 


prccessec  per  hour  averages  lCg._p,  ••■n.th  a range 


16  to  op  joos 


per  ho’ur.  It  had  been  anticipated  that  the  larger  jobs,  which  consume 
more  resources,  vrauld  tend  to  keep  throughput  time  lower  than  would  the 
smaller  Jobs.  A comparison  of  these  tg-pes  of  Jobs  indicated  that  on 
slower  t.troughput  dag's,  such  parameters  as  CrTH-S,  ??TL'-2i,  TZZIO, 
ISICCST,  and  rI//3  were  generallg’  larger,  ar.u  tnus,  t.te  result  v;as  a 
ge.nerallg'  slower  turnaro'und  ti.r.o  a.td  slower  thrcugnput  per  job. 
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COMPARISON  OF  PERFORMANCE  MEASURES 
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Fig.  23.  Comparison  of  Figure  of  Merit,  Turnaround,  and  Throughput 
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the  investigation  period  appeared  to  be  quite  similar.  The  workload 
parameter,  control  points,  appeared  to  be  related  to  GHUs,  as  more 
control  points  were  assigned  on  those  days  with  high  CRUs, 

As  seen  in  Flgiare  26,  the  number  of  CRUs  appears  to  depend  upon 
the  number  of  batch  jobs  and  upon  the  number  of  CRUs  generated  by  the 
batch  jobs.  Intercom  jobs  and  intercom  CRUs  are  relatively  constant. 

Figures  27  and  28  are  histograms  which  represent  the  two  days, 

19  October  and  7 October,  on  which  the  low  and  the  high  CRU  generation 
values  occurred, 

' The  CRU  performance  class  of  workload  is  statistically  characterized 

; in  Appendices  G and  3, 

1 Fispure  of  >!erit.  The  final  workload  characterization  class  to  be 

discussed  is  Hellerman's  Figure  of  Merit  for  batch  jobs,  A representa- 
tive sampling  depicting:  the  Figiore  of  Merit  for  several  days  is  presented 
in  Table  XIV,  As  discussed  earlier,  nine  of  the  17  investigation  days 
were  based  upon  a reduced  data  base  due  to  missing  input  queue  tLmes. 

There  is  a relatively  narrow  rarae  in  the  Fig'ure  of  Merit;  all  of 
the  values  are  very  low.  The  average  Figure  of  Merit  for  the  eight  days 

I 

was  ,000500,  This  would  indicate  that  very  little  if  any  consideration 
[ is  given  to  providing  higher  priority  service  to  the  short  jobs.  It  was 

observed  that  high  batch  throughput  appeared  to  be  related  to  the  Figure 
of  Merit  (Fig.  29),  Larger  Figures  of  Merit  are  related  to  faster  tiarn- 
around  tLme  (Fig.  23), 

Histograms  are  not  presented  for  this  performance  measure  because 
of  the  extremely  low  values  which  were  obtained. 
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Fig.  26.  Comparison  of  ItlTtlhCOM,  Batch,  and  GHUs 
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6 

C 
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H/UNIT 

per  Hotir  for  2U  Hours  {?  Cctober) 


S9 


COMPARISON  OF  PERFORjIfiNCE  MEASURES 


30 '0 

oo'o 

30*6- 

to'6- 



so*o-° 

dH  d3d 

lId3W  dO 

3dnoid 

OAd 

00*001 

OO’Si 

oo*6s 

Q0*S3 

00*0 

o dnoH 

d3d  saor  Hoiua 

3€dd3Ab 

OO’OOl  00‘Si,  00*6s  00*S3  ^*0 

v^noH  y3d  saor  wooaaiNi  3oud3Ab' 


.00  3.00  6.00  9.00  12.00  15.00 

VflLIO  INVESTIGATION  DAYS 


Iin  ’_,~rLESS 
STATED  OTHEF.'.vTSS } 


JC5S/3  HT.S 

825 

S99  76“ 

gOC  9 po 
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pOC... . 
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l22C.57m39.:--r 
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C?V  VTIE 

62.  oc 

5i.6c 

68.9c  06.90 
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P?U  LTIL 
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105. 40  202.70 
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C?.'JS 

2525.90 
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BAICH  CATS 
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664 . 3c  £67 . 50 

FIO’JFE;  0?  TERIT 

. O’OOCS  t 

.000165 

.000524  ,000589 

.003038*  .001693 

'Value  cased  or.  reduced  data  base  for  this  paraneter. 
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oo'-iTi*— n,“ 


dep:.:  oi  anaipsis  possir_d 


v;cu : ce  atnprcved  pr:olea:j  ai^ra  isjec  ana  ;.9SU_uS  c.:.apaer  :;9r9 

corrected  aai  a-iiaicnal  pararneaers  were  recorded.  A major  pro'ole:;; 

O'"  elirrAratad  dv  recording  pr.e  Ari'Ari,  rime  in  rhe  Eiveourior.  file 

in  z':.e  '^.ueuo  file.  This  wcrld  eiirrrnare  rne  module 

wo’uld  reduce  one  prccessino  rime  of  one  icecuiive  prcgram  by 
rwo-tr.irds . 

The  reso’urce  recuesrs  v.'hich  are  stared  on  each  job  card  s:::uid  aisc 


iron  tne  anpur  queue  is  partial-y  casea  upon  resource  recuesrs. 

An  interviev;  v.'ith  .'or.  Lou  Venuti,  a ner.ber  of  the  Program  Control 
Branch  at  the  A3D  Computer  Center,  indicated  th.at  a previous  investi- 
gation of  the  amount  of  sv;apping  in  and  swapping  out  had  yielded  an 
inordinate  amcont  of  data  and  was  unusable  for  any  comprehensive  study. 
Although  the  accounting  system  does  not  presently  have  the  capability, 


it  is  suggested  mat  an  effort  be  .made  tcv/ard  investigating  the  sv.’apping. 


The  CLAH.I  sys'ein  should  include  tv;o  eicti’a  paran.eters : the  aincur.':  of 
tine  spent  sv:ap?ed  ouc,  and  one  nunber  of  tines  than  a Job  is  snapped 
out.  These  para;r.aters  could  possibly  be  used  in  an  initial  investigation 
of  the  anovuit  of  thrasiun-p  or  -unnecessary  sv;a.ppinp  in  -and  out  tnat  roay 
occur  in  the  C13Z-. 


_n  oruor  to  nnue  one  tore  easily  accessible,  ti'. 


.-oasnetac  tape 


isastentio 


)r,o.ea  -asang  tne  sa.T.s  ocmat.  ooeca 


file  narks  (IC?)  bef.oeen  files  v;ere  fo’und  to  be  inconsiotent;  in  sone 
cases,  tliree  £C?s  appeared  betv/een  each  day's  data,  •.■;l.ile  in  other  cases 
only  one  £C?  appeared.  -This  created  difficulties  in  skipping  feruard  to 
the  correct  iocaticn  on  a nagnetio  tape  to  investigate  a particular 
day ' 3 data . 

A solution  to  this  problen  could  be  the  use  of  nultiple  file  tares. 
These  tapes  have  a label  fer  eac.a  file;  therefore,  each  day  could  be 
identified  by  counting  records  or  by  referring  to  it  by  nane. 

'.'ith  the  proposed  installation  ox’  the  SC3  c.n  the  CYTIR  7“  con- 
puter  syste.n,  the  paraneters  v;;-.ic.h  neasure  the  recyuests  I’or,  and  -use  cf, 
the  ECS  should  also  be  stored  o.n  the  ClArli  Execution  file  for  future 
perfonr.ance  analysis  investigations. 

The  accoiinting  system  does  not  presently  have  the  capability  to 
gather  data  on  response  tine  received  by  interactive  temlnals.  A si.n- 
ple  neasure,  such  as  average  response  tine  per  Job,  would  be  valuable 
fer  future  investigations.  Without  this  neasure,  or  sinilar  neasures, 
there  is  no  way  to  assess  tine-charing  capabilities. 

The  addition  of  a paraneter,  tne  tine  a job  leaves  the  cutp\it 
queue,  would  allow  further  investigatio.n  into  possible  bottlenecks 
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de  dr vestd tat'^d  './as  nostadoted  to  daj"tda.e  oceaatdon  dn  oi’den  to  iiannov 
tr.e  r.eas'ares  of  performance,  f'a.ir.r  th.e  selected  txm.e  peracds,  th.e 
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-V-  - — I-  o 
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perf 0133-3300  n:v.o3  ce  elininaoed  cr  sipnificar-olp  reduced. 
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59 -0th  car 
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I'eaucirig  tr.e  inz.^ 'aer.ee  oz  tr.e  ■/az-vins  ;-;cr.<icaas. 


the  '.vcrhload  characterdstdes  dn  order’  to  estd.m.ate  each  perfortnance  m.ez 


I'ardr.g  regression  analysis,  ana  a regression  coefficient  is  derived  tc 
’epresent  the  esti.'aated  change  res'alting  from  the  system  modii'ication. 


mcaaiicatian. 


.h-3  Cl'astor  /inalyris  m.eth.cd  is  a second  approach  tc  m.eas'oring  the 


effect  Cl  a svstem  m.cdiz'ioation.  .his  m.ethon  recaces  tr.e  eziect  oz 
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Appendix  A 

'■iorkload  Characterization  , 

20  Cctober 

The  following  variables  are  oharr-cteriaed  with  a frequency  histo- 
gram, probability  density  function,  and/cr  a statistical  3’unr.ary,  All 
measurements  of  time  are  in  seconds. 


Tescrirtion 

The  central  processor  time  needed  to  process  a job. 

?PTI;'3 

The  rerioheral  crocessor  time  needed  to  trccess  a 
job. 

1 xC 

The  total  l/C  tir.e  needed  to  process  a jcb. 

The  total  job  cost  in  terms  of  CRUs, 

ys'.i 

The  memory  usage  in  tsrm.s  of  kilo-word  seconds. 

Tne  total  control  point  occupancy  tir.e  which  is  the 
tir.e  a job  enters  a control  ooint  until  it  leaves  a 
control  point  for  the  last  tir.e. 

rr 

The  number  of  central  memory  locatior.s  occupied 
by  all  jobs  includin.g  this  job  at  the  tire  this  job 
left  a control  point. 

The  nu.mber  of  control  points  occupied  by  all  jobs 
including;  this  job  at  the  tir.e  this  job  left  a con- 
trol point. 

RCllCL'T 

The  total  tire  that  a batch  job  was  rolled  cut  for 
process in.ir  ma.gn.etic  tapes. 

^ JL 

The  total  time  between,  this  batch  jcb  and  the  last 
batch  job  to  arrive  into  tne  input  queue. 

The  time  a 'catch  job  spends  in  the  input  oueue. 

TAF3t3,./TAFEr5ED 

The  number  of  tapes  requested/used  per  jet. 
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FIs’.  3OA,  Distribution  of  GPU  time  for  20  Cctober 
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Flff,  30?.  Clstributlon  of  Central  Memory  Locations  for  20  October 
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ClASS  0 12 

EACH  CLASS  FiZPRESE.NTS  0,  1,  OR  2 TAPES  REQUESTED 


Fig,  30J,  Distribution  of  Tapes  Requested  for  20  October 
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CUL3S  FKCB. 


CLASS  012 


EACH  CLASS  REPRESENTS  0,  1,  OR  2 TAPES  USED 
Pig.  30K,  Distribution  of  Tapes  Used  for  ?0  October 
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TABLE  XV 


Statistical  Sunmary  for  Workload  l^ameters, 
20  October 


Variable 

GPTIMS  GPU  time  in  seconds 

Mean 

22.129 

Std  Err 

1.714 

Std  Dev 

49.221 

Variance 

2d22.702 

Eurtosis 

31.997 

Skewness 

4.759 

Mininium 

.001 

Maximum 

509.666 

Sum 

15256.771 

G.V.  Fct 

222.423 

.95  0.1. 

18,766 

to 

25.^-93 

Variable 

PPTIME  Peripheral  Processor 

time  in 

seconds 

Mean 

48.449 

Std  Err 

8.657 

Std  Dev 

248.652 

Variance 

61S28.048 

Kurt os is 

530.836 

Skewness 

22.725 

Minimum 

.281 

Maximum 

6580.352 

Sum 

39970.335 

G.V.  ?ct 

513.226 

.95  O.I. 

31.457 

to 

65.441 

Variable 

TIMSIC  Input- 

Output  time  in 

seconds 

Mean 

24.023 

Std  Err 

3.360 

Std  Dev 

96.510 

Variance 

931^. 

Kurtosis 

112.406 

Skewness 

9.527 

Minimuir. 

.037 

Maximum 

1477.368 

Sum 

19819.240 

G.V.  Pet 

401.73^ 

.95  C.I. 

17.428 

to 

30.619 

Variable 

TCTGC3T  Total 

cost  in  GRL’s 

Mean 

30.995 

Std  Err 

3.302 

std  Dev 

94.834 

Variance 

8993.412 

Kurtosis 

88.277 

Skewness 

8,349 

Minimum 

,040 

Maximum 

1311.828 

Sum 

25^;  70. 709 

G.V.  Pet 

305.966 

.95  G.I. 

24,514 

to 

37.475 

TABLE  XV  (continued) 


Variable 

iC^3  Memory 

in  kilo-word  s 

econds 

^'ean 

Std  Srr 

101.257 

Std  Lev 

2908.388 

Variance 

3458713.573 

K'jrtosis 

51,254 

Skewness 

8.256 

Minimum 

0.000 

yaximum 

37101.740 

Sum 

633080.388 

C.V.  Pet 

343.712 

.95  2.1. 

635.235 

to 

1032.789 

Variable 

GFCT  Control 

Point  Occupancy  Time  in 

seconds 

Mean 

1080.859 

Std  Err 

72.719 

Std  Dev 

2088.689 

Variance 

4362622.437 

Kurtosis 

24.090 

Skewness 

4.149 

Minimum 

1,000 

Maximum 

13637.000 

Sum 

591709.000 

C.V.  Fct 

193.243 

.95  2.1. 

938.123 

to 

1223.595 

Variable 

CMICC  Central 

Memory  Locations  in  Use 

Mean 

137128.242 

Std  Err 

3431.430 

Std  Dev 

98560.329 

Variance 

97143+10 

Kurtosis 

-.726 

Skewness 

-1.093 

Minimum 

51 2. 000 

yaximum 

261632. OCQ 

Sum 

.15433+09 

C.V.  Pet 

52.670 

QC  p 

• y ^ - e 

150392.869 

to 

193863,615 

Variable 

CPLCG  Control 

Point s in  Use 

Mean 

95.439 

Std  3rr 

.256 

Std  Dev 

7.320 

Variance 

53.577 

Kurtosis 

99.653 

Skewness 

-8.594 

Minimum 

7.000 

Maximum 

100.000 

Sum 

7*^737.000 

C.V.  Pet 

7.669 

.95  2.1. 

94.93^5 

to  95< 

,939 

Variable 

RCLLCUT  Tctal 

Time  Rolled 

Cut  in  seconds 

Mean 

22.331 

Std  Err 

6.456 

Std  Dev 

185.437 

Variance 

34387.057 

fCurtosis 

200.061 

Skewness 

13.167 

Minimum 

0.000 

Maximum 

3423.000 

Sum 

18423.000 

C.V.  Pet 

330.407 

.95  2.1. 

9.659 

to 

35.003 

TA3iiC  XV  (continued) 


Viriable 

LATiyS 

Inter-or 

ri'/al  tise 

in  seconds 

yean 

.03S 

Std  Err 

3.7^2 

Std 

Dev 

78.680 

Variance 

6190, 

.5S1 

Kurt 05  is 

15.959 

Skew 

ness 

3.52- 

'•i-inu-n 

0, 

,000 

yaxinuni 

5^3,000 

Sun 

203^9.000 

:.v.  Pet 

170, 

,Q01 

Q < ^ T . 

• 7_,  ± • 

33.683 

4. 

0 

C3.3C/. 

Variable 

iy:vTI>3  Tine 

in  Incut  Oueue  in  seconds 

Kean 

I65I.IUU. 

Std  Err 

193.9-2 

std  Dev 

901 =.205 

Variance 

l6l2S-rOS 

Kurtosis 

Skewness 

3.309 

yininun 

0.000 

ilaxinun 

23609.000 

Sun  1 

289668.000 

D.V.  Pet 

29-3,162 

.95  C.I. 

1365.663 

to 

1933.325 

VsLzrii'ols  T.\PH!RE'C  NunbeT 

of  Tanes 

Requested 

yean  .057 

Std  Ebnr 

.009 

Std  Dev 

.266 

Variance  ,071 

Kurtosis 

99.331 

Skewness 

5.861 

yininun  0.000 

yaxinurn 

3.000 

SUiT. 

97.000 

D.V.  Pet  966.993 

.95  C.I. 

.039 

to 

.075 

Variable 

TAPSDH  lumber 

of  Tapes  Used 

Mean 

.053 

Std  Err 

.003 

Std  Dev 

.235 

Variance 

.055 

Kurtosis 

21.037 

Skewness 

9.523 

Mininum 

0.000 

Maximum 

2.000 

^um 

99.000 

C.V.  Pet 

991.291 

.95  C.I. 

.037 

to 

.059 

Appendix  3 

Workload  Ghajracterizatlon. 


7 Cciober 


The  following  variables  are  characterized  with  a frequency  histo- 
gram, probability  density  f'anction,  and/or  a statistical  summary.  All 
measurements  of  time  are  in  seconds. 


>fame 

CPTIJ'S 

PPTIl® 


TIKEIC 

TOTCCST 

KSW 


Descrlrtion 

The  central  processor  time  needed  to  process  a job. 

The  peripheral  processor  time  needed  to  process  a 
job. 

The  total  l/C  time  needed  to  process  a job. 

The  total  job  cost  in  terms  of  CRUs, 

The  memory  usage  in  terms  of  kilo-word  seconds. 


CPOT  The  total  control  point  occupancy  time  which  is  the 

time  a job  enters  a control  point  until  it  leaves  a 
control  point  for  the  last  time, 

CMLOC  The  number  of  central  memory  locations  occupied 

by  all  jobs  including  this  job  at  the  time  this  job 
left  a control  point, 

CPLOC  The  nvmber  of  control  points  occupied  by  all  jobs 

including  this  job  at  the  time  this  job  left  a con- 
trol point, 

ROLLOUT  The  total  time  that  a batch  job  was  rolled  out  for 

processing  magnetic  tapes, 

lATIKE  The  total  tLme  between  this  batch  job  and  the  last 

batch  job  to  arrive  into  the  input  queue. 


INQTIKE  The  tine  a batch  job  spends  in  the  input  queue, 

TAPEREQ/TAPEUSED  The  number  of  tapes  requested/used  per  job. 
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CLASS  2 h 6 « 10  12  14  16  18  20 

EACH  CLASS  REPRESENTS  AN  INTERVAL  OF  L.O  SECONDS 


Fig,  313,  Distribution  of  FPU  time  for  7 October 
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Fig,  31 Distribution  of  CBVs  for  7 October 
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2 4 6 8 1 

0 12  14  16 

18 

EACH  CUSS  REPRESENTS  AN  INTERVAL  OF  15000  CM  LOCATIONS 


Fi.g,  31?.  Distribution  of  Central  Memory  Locations  for  7 October 
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Class  C 4 6 3 10  12  14  16  Id  2: 

EACH  CLASS  REPRESENTS  kli  IIJTERVAL  OF  10  CP  LOCATIONS 


Fii.  31c.  Distribution  of  Control  Point  Locations  for  ? October 
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Class  2 9 6 3 10  12  1^  16  13  2D 

EACH  CLASS  REPRESESTS  AH  INTERVAL  OF  210.0  SECONDS 


Fig.  311*  Distribution  of  Input  iueue  ti.ne  for  7 October 
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PROBABIUIY 
DENSriY  FUKCTIQN 

CLASS  PBOB. 

0 .9907 

1 .0093 

2 0.0000 


CLASS  012 
EACH  CLASS  REPRESENTS 


0,  1,  OR  2 TAPES  REQLESTED 


Fiff.  31 J.  Distribution  of  Tapes  Requested  for  7 October 
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CLASS  012 

EACH  CLASS  REPRESENTS  0,  1,  OR  2 TAPES  USED 


FI.5.  3IK.  Distribution  of  Tapes  Used  for  ? October 
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TA3LE  XYI 


Statistical  Suirunary  for  Workload  Farar.eters, 
7 October 


Variable 

GFTIJIE  GFJ  ti.Tie 

in  seconds 

Mean 

23.309 

Std  Srr 

2.572 

Std  Dev 

71.097 

Variance 

505^.795 

Kurt  os  is 

41.989 

Skewness 

5.622 

•Viniaum 

.003 

Maxirnup. 

797.^56 

Sun 

20864.204 

:.v.  Fct 

260.341 

.95  G.I. 

22.260 

to 

32.359 

Variable 

FFTIIS  Feripheral  FTocessor  tine  in 

seconds 

Kean 

98,032  Std  Srr  28.998 

Std  Dev 

801.530 

Variance 

642450,031  Kurtosis  429.302 

Skewness 

19.234 

Mini. 'nun. 

.312  Maxinurc  19197.203 

Sum 

74696.181 

G . V . Fct 

617.623  .95  G.I.  41.106 

to 

15'^.  95s 

Variable 

>'.ean 

TiraiC  Input- 

361  ,049 

Output  time 
Std  3rx 

in  seconds 

127.519 

Std  Dev 

3524.707 

Variance 

12422-^05 

Kurtosis 

179.226 

Skewness 

12.026 

Minimum 

.201 

Ma.xi.mum 

60601.439 

Sura 

673121.623 

G.V.  Pet 

400.056 

.95  C.I. 

630.719 

to 

1131. 380 

Variable 

TCTGCST  Total 

cost  in  CHL’s 

Mean 

31.461 

Std  Srr 

3.519 

Std  Dev 

97.263 

Variance 

9460.083 

Kurtosis 

95.524 

Skewness 

8.572 

Miniraura 

.043 

Miaximum 

1396.792 

Sura 

24036.366 

G.V.  Pet 

309.152 

.95  G.I. 

24.553 

to 

38.369 
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TA3LS  XVI  (continued) 


i 

f 

1 

I 


Variable  KWS 

Kemory 

in  kilo-word 

seconds 

Kean 

881,252 

Std  Srr 

127.52s 

Std  Dev 

3524.958 

Vaxiance 

1242E-K)8 

Kurtosis 

179.234 

Skewness 

12,026 

Kinimum 

,167 

i'-laximum 

60806. 511 

Sum 

673276.173 

G.V.  Pet 

399,995 

,95  G.I. 

630.903 

to 

1131.600 

Variable 

CPCT  Gontrol 

Point  Cccupancy  time  in 

seconds 

Kean 

904. 031 

Std  Srr 

49.439 

Std  Dev 

1366,526 

Vaxiance 

1867393.121 

Kurtosis 

15.647 

Skewness 

3.353 

Minimum 

1.000 

Maximum 

12249.000 

Sum 

614280.000 

G.V.  Pet 

169.959 

.95  G.I. 

706.976 

to 

901,084 

Vaxiable 

GKLCG  Gentral 

Memory  Locations  in  Use 

Kean 

149776.754 

Std  Srr 

2633.577 

Std  Dev 

72793.505 

Vaxiance 

52983+10 

Kurtosis 

-.924 

Skewness 

-.064 

Kinimum 

2049.000 

Maximum 

260096.000 

Sum 

,114J^E+09 

G.V.  Pet 

48.601 

.95  G.I. 

144606,838 

to 

154946.670 

Vaxiable  GPICG  Gontrol  Points  in  Use 


Kean  61,209 
Vaxiance  766,564 
KinLimra  3*000 
G.V.  Pet  ^3.233 


Std  3rr  1,002 
Kurtosis  -1,375 
Maximun  100,000 
,95  G.I.  59.343 


5td  Dev  27,687 

Skewness  ,185 

Sum  46764,000 

to  63,175 


Variable  RCLLCUT  Total  Time  Rolled  Cut  in  seconds 


Kean  22,463 
Variance  43299.001 
Kinimum  0,000 
G.V.  Pet  978,351 


Std  Err  7.951 
Kurtosis  247,703 
Kaximum  4413,000 
,95  G.I.  6,855 


Std  Dev  219,770 

Skewness  14,605 

Sum  17162,000 

to  38,072 


TA3L2  XVI  (continued) 


Variable 

lATIffi  Inter- 

-airrival  time 

in  seconds 

Mean 

65.3^5 

Std  5iT 

6.462 

btd  Dev 

124.968 

Variance 

15616.956 

Kurt os is 

64.337 

Sr^ewness 

6.y’30 

Minimum 

0.000 

Maximum 

1600.000 

2U439.000 

G.V.  rct 

191.2^3 

.95  C.I. 

52.639 

to 

78.051 

Vaxiable 

INQTIMS  Time 

in  Input  Queue  in  seconds 

Mean 

808.268 

5td  2rr 

74.217 

Std  Dev 

1995.591 

'•ariance  3982381 . 765 

Kurtosls 

35.014 

Skewness 

4.799 

Minimum 

0,000 

Maximum 

23975.000 

Sum 

584392.000 

G.V.  Pet 

246.391 

.95  9.1. 

662.581 

to 

953.994 

Variable 

TAP2REQ  N'umber 

of  Tapes  , 

Requested 

Mean 

.059 

Std  2rr 

.010 

Std  Dev 

.272 

Variance 

.074 

K-urtosls 

26.764 

Skewness 

5.024 

Minimum 

O.OCO 

Maximum 

2.000 

Sum 

45.000 

G.V.  Pet 

461.385 

.95  9.1. 

.040 

to 

.078 

Variable  TAFSDR  Number 

of  Tapes  Used 

Mean  .055 

Std  Err 

.009 

Std  Dev 

.250 

Variance  .O63 

Kurtosis 

25.3M 

Skewness 

4.568 

Minimum  0.000 

Maximum 

2.000 

Sum 

42.000 

C*’/.  Pet  454.779 

.95  C.I. 

.037 

to 

.073 
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Appendix  C 
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Workload  Chairacterizatlon  , 

29  Sentenber 

The  following  veirlables  are  characterized  with  a frequency  histo- 

/ 

gram,  probability  derjsity  function,  and/or  a statistical  summary.  All 
measurements  of  tlm.e  are  in  seconds. 

Name  Descrlrtlon 

CPTII'S  The  central  processor  tLm.e  needed  to  process  a job. 


PPTIME 

TllffilC 

TCTCCST 

KSW 

CPCT 

CMLOC 

CPLCC 


ROLLOUT 


j lATIME 


The  peripheral  processor  time  needed  to  process  a 
job. 

The  total  l/C  time  needed  to  process  a job. 

The  total  job  cost  in  terms  of  CRUs, 

The  memory  usage  in  terms  of  kilo-word  seconds. 

The  total  control  point  occupancy  time  which  is  the 
time  a job  enters  a control  point  until  it  leaves  a 
control  point  for  the  last  time. 

The  nimber  of  central  memory  locations  occupied 
by  all  jobs  including  this  job  at  the  time  this  job 
left  a control  point. 

The  number  of  control  points  occupied  by  all  jobs 
including  this  job  at  the  time  this  job  left  a con- 
trol point. 

The  total  time  that  a batch  job  was  rolled  out  for 
processing  magnetic  tapes. 

The  total  tLme  between  this  batch  job  and  the  last 
batch  job  to  arrive  into  the  input  queue. 


INQTIME  The  time  a batch  job  spends  in  the  input  queue. 

TAPEEES3/TAFEUSED  The  number  of  tapes  requested/used  per  job. 
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1 PROBABILITY  DENSITY 

FUNCTION 

CLASS 

PROS. 

CLASS  PROa. 
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. 4 109 
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CLASS  Z 4 6 8 10  12  14  16  18  20 

EACH  CUSS  REPRESENTS  AN  IJJTERVAL  OF  2.0  SECONDS 


Fig  32a.  Distribution  of  CPU  time  for  29  Setitember 
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probability 

0EN3ITY 

function  I 

CLASS 

PROS 

CLASS  PRO  9.  1 

1 

. 1623 

11 

.0135 

2 

. 2015 

12 

. 313o 

3 

. 0872 

13 

, 0115 

4 

. 0 853 

14 

. 0078 
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CLASS  2 <*  5 8 10  12  lt»  16  13  20 

EACH  CLASS  PIEPRESENTS  kli  INTERVAL  OF  k.O  SECOmS 


Fig.  323.  Distribution  of  PFJ  time  for  29  September 
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PROBABILITY 

DENSITY  njNCTION  | 

CLASS 

PROS. 

CLASS 

PROS. 

1 

.3  043 

11 

.0155 

2 

. 0 310 

12 

• 01^7 

3 

. 0 233 

1 3 

, 0115 

4 

.0271 

14 

. 0073 

5 
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15 

. 00  97 

b 
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1 D 

. 0136 
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CLAaS  2 4 6 3 10  1?  14  16  13  20 

EACH  CLASS  REPRESENTS  AN  lOTERVAL  OF  10.0  SECONDS 


Fie.  32c.  Distribution  of  l/C  time  for  29  September 
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PR03A3ILIIY  DENSITY  FUNCTION 

CLASS 

PROS. 

CLASS 

PROS. 

1 

.3973 

11 
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CLASS  2 U 6 3 10  12  IL  16  13  20 

EACH  CLASS  HEPR£SE^^TS  AN  INTERVAL  3-0  CRUS 


Fig,  32D.  Distribution  of  CRL's  for  29  September 
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CLASS  2 6 8 10  12  14  16  13  20 

EACH  CUSS  REPRESErrrS  AN  INTERVAL  OF  25.0  KWS 


Fig.  323.  Distribution  of  1C<JS  for  29  September 
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1 PROBABILITY 

DEieiTY 

FUNCTION 

CLASS 

PROB. 

1 

. 0 543 

2 

. 0673 

3 

. 0 329 

4 

. 0 097 

5 

.0  019 

6 

0.  0 0 00 

7 
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0.  0 0 00 

9 

0. 0000 

10 

0. 0000 

11 
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CLASS  2 4 6 3 10  12  14  16  13  20 

EACH  CLASS  REPRESEriTS  AN  INTERVAL  OF  15000  CM  LOCATIONS 


Fig.  32F,  Distribution  of  Central  Memory  Locations  for  29  September 
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PROBAEIUTY 

DENSITY  FUNCTION 

CLASS 

FROB. 

1 

0 . 3 : J c 

2 

0 . ] 0 0 3 

3 

0.  0 0 00 

4 

0.0000 

5 

0.  0 0 00 

6 

0.  0 0 00 

7 

0.  0 0 00 

3 

. 0484 

9 

. 3760 

10 

. 5756 

11 

0.  00  00 

12 

0. 0003 

13 

0. 0000 

14 

0. 0000 

15 

0. GOQO 

16 

0. 0000 

17 

C . 3 3 0 0 

18 

C . 1 3 0 0 

19 

0.3300 

20 

3.0300 

CLASS  2 4 6 6 10  12  14  16  13  20 

EACH  CUSS  HEPRESE^^TS  AN  INTERVAL  OF  10  CP  LOCATIONS 


Fig,  32G.  Distribution  of  Control  Point  Locations  for  29  September 
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PROBA  BIL irv 

nCNSITY 

FUNCTION 

CLASS 

PROS 

CLASS  PROB,  1 
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CLASS  2 4 6 8 10  12  14  16  Id  20 

EACH  CLASS  REPRESENTS  AN  INTERVAL  OF  10.0  SECOfJDS 


Flff.  32H.  Distribution  of  Interarrival  tine  for  29  Seotember 
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71?,  32K,  Distribution  of  Tapes  Used  for  29  September 


TA3L2  XVI : 


Statistical 

Sumnary  for  <Jorxload  Parameters, 
29  September 

Variable 

Mean 

35.I05 

time  in  seconds 

3td  2rr  9,110  ctd  lev 

99.179 

Variance 

3869.739 

Kurtosis  89,196  ^jkewr.ess 

7,bcl 

Minlru."’. 

,008 

Maximum  1329.190  Sum 

18961 . 562 

C.V.  Pet 

267.322 

.95  G.I.  27.090  to 

93.290 

Variable 

FPTIM2  Peri 

pheral  Processor  time  in 

seconds 

Mean 

95.729 

5td  Prr 

30.235 

otd  Dev 

692.773 

Variance 

97993  *=.009 

Kurtosis 

191.169 

Skewness 

13.608 

Minimum 

1.629 

Maximum 

10699.088 

Sum 

50259,868 

C.V,  Pet 

723.723 

.95  G.I. 

36.327 

to 

155.120 

Variable 

TIMEIC  Input-Output  time 

in  seconds 

Mean 

1397.715 

Std  3rr 

267,525 

Std  Dev 

6129.771 

Variance 

3757E+06 

Kurtosis 

69.509 

S’<ewness 

3.153 

Minimum 

.237 

Maximum 

65373.390 

Sum 

733300.395 

C.V.  Pet 

938.557 

.95  G.I. 

372.161 

to 

1923.268 

Variable 

TCTGGST  Total 

Cost  in  CPUs 

Mean 

^3.550 

Std  3rr 

5,880 

Std  Dev 

139.739 

Variance 

131 ‘4.380 

Kurtosis 

53.095 

Skewness 

6.919 

Minimum 

.125 

Maximum 

1311.826 

Sum 

22563.582 

C.V.  Pet 

309.335 

.95  C.I. 

31.998 

to 

55.102 

TA3LE  XVII  (continued) 


r 


Variable  KW3  Menory  in  kilo-word  seconds 


/'ear. 

1397. ?S0 

Std  3rr 

267.5^7 

Std  Dev 

6130.282 

Variance 

37=SH;f38 

Xurtosis 

69.309 

Skewness 

3.153 

.167 

yaxi.T.um 

65378.319 

Sun 

73383^.565 

C.V.  ?ct 

438.573 

Qw  T 

• 7^  -*  • -4.  « 

872.133 

to 

1923.373 

Variable  GPCT  Control 

Point  Occupancy  tLne  in 

seconds 

/.ear.  1158.486 

Std  Drr 

109.206 

Std  Dev 

2502.221 

Variance626ll09.04S 

Kurtosis 

23.027 

Skewness 

4.172 

Xir.inu.n  1.000 

/'axLnun 

24171.000 

Su.n 

608205. COO 

C.V.  ?ct  215.991 

.95  7.1. 

943.951 

to 

1373.021 

Variable 

c:ccc  Central 

"e.nory  locatior.s  in  'Jse 

Xean 

202637.897 

Std  Crr 

3551.593 

std  Dev 

81377.221 

Variance 

.66222+10 

Kurt os is 

1.202 

Skewness 

-1.734 

•Xini.nun 

512.000 

Xaxi.TiU.n 

261632.C00 

Sum 

.10633+09 

C.V.  Pet 

40.159 

Q:;  P T 
• yD  • i.  • 

195650.787 

to 

209615.007 

Variable 

GPICC  Control 

Points  in  Use 

Mean 

92.139 

Std  3rr  .262 

Std  Dev 

6.000 

Variance 

36.104 

Kurt cs is  -.777 

Skewness 

-.401 

Minimum 

79.000 

ya-ximun  100.000 

Sum 

48399.000 

C.V.  Pet 

6. 518 

.95  0.1.  91.673 

to 

92.704 

Variable 

RCLICUT  Total 

Time  Rolled 

Cut  in  seconds 

Mean 

61.286 

Std  Srr 

23.785 

Std  Dev 

5^.939 

Variance  297013.441 

'Kurt  os  is 

188.328 

Skewness 

13.101 

Minimum 

0.000 

Ma-ximum 

8944.000 

Sum 

32175.000 

C.V.  Pet 

889.260 

,95  C.I. 

14.559 

to 

108.012 

r 


TABLE  XVII 

(eontinued) 

Variable 

ZATT.-’E  Inter 

-arrival  tine 

1 in  seeor.ds 

!*:6Er. 

^9.9iS 

Std  Err 

11.415 

Std  Lev 

195.067 

Variarce 

38050.969 

Xurtosis 

34.597 

Skewness 

Minirun 

0.000 

■Max  i mum 

160 ’’.000 

Sun 

14567.000 

?ct 

390.776 

oc;  ■" 

• yp  • 

27.451 

to 

72.385 

Variable 

i::0.TI.''3  Tine 

in  Input  t.ueue  in  seeor.ds 

Xear» 

799.353 

Std  Err 

124.053 

Std  Dev 

2723.521 

Var iance7^17565«75o 

Xurtosis 

26.517 

ikewness 

4.500 

y.inin’am 

O.OCO 

ya.xinium 

20661.000 

Su:.i 

385529.000 

C.V.  ?ct 

740.503 

Oc.  r T 

• y P W • • 

556.100 

to 

1043. 6O5 

Variable 

TAP5P.SQ  Nunb 

er  of  Tapes  Hequested 

Mean 

.073 

Std  SIrr 

.012 

Std  Dev 

2S2 

Variar.ce 

.080 

Eurtesis 

13.237 

Skewness 

3.642 

Mininuz 

0.000 

.■laxi.T.un. 

2.000 

Sun 

41.000 

C.V.  Pet 

361.550 

.95  O.I. 

.054 

to 

.102 

Variable 

TAP3U3Z0  Number  of  Tapes 

Used 

i'!ean 

.076 

Std  Err 

.012 

Std  Dev 

.273 

Vairiance 

.074 

Eurtosis 

11.332 

Skewness 

3.474 

Xlninur. 

0.000 

^:axinum 

2.000 

Sum 

40.000 

C.V.  Pet 

357.850 

.95  C.I. 

.053 

to 

.100 

lii-6 

L , 


Appendix  D 

Workload  Chaxacterizatlon  , 


2^  Cctober 


The  following  .variables  are  characterized  with  a frequency  histo- 
gram, probability  denjsity  function,  and/or  a statistical  su.Tjr.ar>’-,  All 
measurements  of  tLme  are  in  secorjis. 


^ame 

Descrintion 

CPTII’S 

The  central  processor  tLme  needed  to  process  a job. 

FPTIKS 

The  peripheral  processor  time  needed  to  process  a 
job. 

TLXSIC 

The  total  l/C  tine  needed  to  process  a job. 

TCTCCST 

The  total  job  cost  in  terms  of  CRUs, 

KSW 

The  memory  usage  in  terms  of  kilo-word  seconds. 

GPCT 

The  total  control  point  occupancy  tL’ae  which  is  the 
time  a job  enters  a control  point  until  it  leaves  a 
control  point  for  the  last  time. 

CMLCC 

The  number  of  central  memory  locations  occupied 
by  all  jobs  Incl’Jding  this  job  at  the  time  this  job 
left  a control  point. 

CPLCC 

The  number  of  control  points  occupied  by  all  jobs 
includi.mg  this  job  at  the  time  this  job  left  a con- 
trol point. 

RCLLCUT 

The  to-tal  time  that  a batch  job  was  rolled  out  for 
processing  magnetic  tapes. 

lATIME 

The  total  tLme  between  this  batch  job  and  the  last 
batch  job  to  arrive  into  the  input  queue. 

INQTIKS 

The  time  a batch  job  spends  in  the  input  queue. 

TAFEREQ/TAPEUSED 

The  number  of  tapes  requested/used  per  job. 
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EACH  CLASS  REPRESENTS  AN  INTERVAL  OF  10.0  SECONDS 


Fig.  33C.  Distribution  of  l/C  tine  for  25  October 
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PROSflBTLITY  OENSTTY  FUNCTION 
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EACH  CIA33  REPRESENTS  AN  INTERVAL  OF  25.0  KWS 


Fig,  332.  Distribution  of  KVJS  for  25  October 
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Fi>T.  33F*  Distribution  of  Central  Memory  Locations  for  25  October 

153 


155 


CO 

0 75 

>->  7 

b 

C 66 

a 7 


PROBflBlLirY  DENSITY  FUNCTION 
CLASS  PROe  CLASS  PROS, 


PRoe 

CLASS 

PROS, 

.531* 

11 

. 0C39 

. li*73 

12 

3 . 3 0 30 

. 0 891 

13 

3. oao  3 

. 0551 

lA 

. 0 115 

. 0 271 

15 

. 0033 

, 0 075 

15 

. 33  39 

.0115 

17 

0.0003 

. 3?3? 

15 

. 0 033 

. 3 0 39 

19 

. 3 0 3 9 

. 0115 

23 

. 03‘’3 

TTT’T 
T T 


10  12  IV 


EACH  CLASS  REPHESSIfTS  AN  INTERVAL  OF  2WO.O  SECONDS 


?lg,  331.  Distribution  of  Input  ^ueue  tine  for  25  October 
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TA3L2  XVII 


Statistical  Sunnary  for  Viorkload  Farar.eters, 
25  Cctcber 


Variable  GPTIIS:  GPU 

time  in  seeonds 

Uear.  2^.251 

5td  Err 

1.937 

Std  Eev 

61.423 

Variance  37'’2.b05 

Eurtesis 

132.653 

Skewness 

9.012 

y.ir.ir.u.a  .001 

Maximum 

1130.793 

Sum 

24426.434 

G.V.  Pet  252,971 

Gc'  n T 

20.461 

to 

28.081 

Va T i?T 1 PPTX/2  i 

pheral  Processo 

r tLme  in 

seconds 

Mean  7®. 360 

3td  Err 

42.325 

Std  Dev 

1342.455 

Variar.cel802136 . 533 

Kurtosis 

977.560 

Skewness 

31. IW 

Mininun  ,^31 

Maximum  42364.016 

Sum 

78830.468 

G.V.  Fct  1'?13.1S3 

.95  2.1. 

-4.696 

to 

161.417 

Variable  TIMEIC  In.put-C\:tput  time  i 

r seconds 

"ear.  13 « 953 

5td  Err 

1.5^9 

Std  Dev 

49.131 

Variance  2413.881 

K’ortosis 

iSl .646 

Skewness 

11.251 

Minimum  .079- 

Maximum 

1001.031 

Sum 

14036.749 

G.V.  ret  352.119 

.95  C.I. 

10.913 

to 

16.993 

Variable  TCTGCST  Toi 

;al  Cost  in  CPUs 

Mean  24,085 

Std  Err 

1.959 

Std  Dev 

58.926 

Variance  3^72.300 

Kurtosis 

65.333 

Skewness 

6.695 

Minimum  ,040 

Maximum 

672.141 

Sum 

24229.503 

G.V.  Pet  244,659 

.95  C.I. 

20.439 

to 

27.731 

'ABLE  XVIII  (contirued) 


Variable 

l-Crf'S  Memory  in 

kilc-wcrd  seconds 

>'ean 

646.556 

Std  2rr 

63.392 

Std  Dev 

2010.625 

Variance 

4042614.325 

Xurtosis 

144. 1S7 

Skewness 

9.753 

Minimum 

0.000 

'"aximum 

33459.912 

Sum 

652449.437 

C.V.  ?ct 

310.01“^ 

.95  C.I. 

524.163 

to 

772.953 

Variable 

G?CT  Control 

Point  Cccupa 

ncy  time  in 

seconds 

Mean 

1045.156 

Std  Err 

67.905 

Std  Dev  2153.766 

Variance 

4638709.1^3 

Kurt os is 

36.240 

Skewness  4.931 

Minimum 

1.000 

Maximum 

256 78. 000 

Sum  1051427.000 

C.V.  ?ct 

206.071 

.95  C.I. 

911.905 

to  1178.407 

Variable 

C>1LCC  Central 

Memory  Loca 

,tior.s  in  Use 

Mean 

191314.195 

Std  Err 

2922,756 

Std  Dev 

92702,528 

Variance 

8593S"*‘10 

Kurtosis 

-.375 

Skewness 

-1.208 

Minimum 

512.000 

Maximum 

261632,000 

Sxiz 

.19242x09 

C.V.  ?ct 

48.456 

QC  ^ T 

185578,791 

to 

197409.599 

Variable 

CFLCC  Control 

Points  in  U 

se 

Mean 

90.323 

Std  Err 

.571 

std  Dev 

13.126 

Variance 

328.559 

Kurtosis 

10.976 

Skewness 

-3.320 

Minimum 

3.000 

Maximum 

100.000 

Sum 

90865.000 

C.V.  ?ct 

20.068 

.95  G.I. 

89.202 

to 

91.445 

Variable 

ROLLOUT  Total 

Time  Rolled 

Cut  in  seconds 

Mean 

22.127 

Std  Err 

6.715 

Std  Dev 

212.970 

Variance 

45356.049 

Kurtosis 

264.-394 

Skewness 

14.786 

Minimum 

0.000 

Maximum 

4670.000 

Sum 

22260.000 

C.V.  Pet 

962.477 

.95  G.I. 

8.951 

to 

35.303 

L 


TA3L3  XVIII  (continued) 


r 


Vaxiable 

lATIME  Inter-arrival  tine  in  seconds 

Mean 

aO.063 

3td  2rr 

5.^39 

Std  Dev 

131.777 

Variance 

17365.192 

Xurtosis 

34.576 

Skewness 

5.512 

Minimuir; 

0.000 

Ma.xinun 

1242.000 

Sun 

23517.000 

G.V.  ?ct 

328.921|' 

.95  C.l. 

29.381 

to 

50.745 

Variable 

IMQTIMS  Time  in 

Input  Queue  in  seconds 

Mean 

129.?4j1 

Std  2rr 

16.630 

Std  Dev 

513.340 

Variance 

264031.256 

Mur t os is 

77.905 

Skewness 

7.645 

Minimun 

0.000 

Maximum 

7770.000 

Sum 

123127.000 

G.V.  Pet 

396.041 

.95  2.1. 

97.000 

to 

162.478 

Variable 

TAPSREC.  Number  1 

of  Tapes  i 

rtequested 

Mean 

.052 

Std  2rr 

.007 

Std  Dev 

.226 

Variance 

.051 

Kurt os is 

17.95s 

Skewness 

4.306 

V fp 

0.000 

MaxLn'um 

2.000 

Sun 

52.000 

G.V.  Pet 

437.141 

QC  n T 

.038 

to 

.066 

Variable 

TAPEU3ED  Number 

cf  Tapes 

Used 

Mean 

.052 

Std  3irr 

.007 

Std  Dev 

.226 

Variance 

.051 

Kurtosis 

17.958 

Skewness 

4.306 

Mininu-T. 

O.OCQ 

Maximum 

2,000 

Sun 

52.000 

G.V.  Pet 

437.141 

.95  G.I. 

,038 

to 

.066 

Appendix  S 

Workload  Characterization 
10  Sentenber 

The  following  variables  are  chaxacterized  with  a frequency  histo- 
gram, probability  density  function,  and/or  a statistical  summary.  All 
measurements  of  time  are  in  seconds. 


Name 

GPTIME 

FPTIMS 

TIK3IC 

TCTGCST 

;<sw 

CPCT 

CMLOC 

CPLCC 

ROLLOUT 

lATIKE 


Descrirtior. 


The  central  processor  time  needed  to  process  a job. 

The  peripheral  processor  time  needed  to  process  a 
job. 

The  total  l/C  time  needed  to  process  a job. 

The  total  job  cost  in  terms  of  CRUs, 

The  memory  usage  in  terms  of  kilo-word  seconds. 

The  total  control  point  occupancy  time  which  is  the 
time  a job  enters  a control  point  until  it  leaves  a 
control  point  for  the  last  tim^e. 

The  number  of  central  memory  locations  occupied 
by  all  jobs  including  this  job  at  the  time  this  job 
left  a control  point. 

The  number  of  control  points  occupied  by  all  jobs 
including  this  job  at  the  tine  this  job  left  a con- 
trol point. 

The  total  time  that  a batch  job  was  rolled  out  for 
processing  magnetic  tapes. 

The  total  time  between  this  batch  job  and  the  last 
batch  job  to  arrive  into  the  input  queue. 


INQTIME  The  time  a batch  job  spends  in  the  input  queue, 

TAPEIREQ/TAFLUSED  The  number  of  tapes  requested/used  per  job. 
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Fig*  34a.  Distribution  of  CPU  time  for  30  September  i 
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Fig.  3^D. 
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EACH  CLASS  REPRESErnS  AN  INTERVAL  0?  25.0  KWS 


Fig,  3^3.  Distribution  of  t'C^'S  for  30  September 
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'IASS  Z A 6 8 i:  16  13  20 

EACH  CUSS  REPRESEliTS  AN  INTERVAL  OF  15000  CM  LOCATIONS 


Ftr,  Distribution  of  Central  Memory  Locations  for  3°  September 
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Fiff,  Distribution  of  Interaxrival  ti.r.e  for  JO  September 
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TA3IS  xr< 


Statistical  Summary  for  Vicrklcad  Faraneters 
30  September 


~e  in  secen 

ds 

'■'ean 

29,146 

Std  3rr 

2.993 

Std  Dev 

75.647 

Variance 

'722,529 

Kurt os  is 

3v,960 

Skewness 

7.5V5 

,601 

fexlnun 

1146,796 

Sun 

1662'’  .Gfie 

r \r  0/^+ 

259,5=1 

Qc  n T 

• y ^ 

23.269 

to 

35.022 

Variable 

PFTZM3  ?e2ri'^'p 

eral  Proces 

sor  tine  in  secc: 

"id.s 

riear. 

53.757 

Std  lirr 

26,129 

Std  Dev 

660.507 

Variance 

436268,919 

Kurt os is 

313. 257 

Skewness 

I6.Q81 

.731 

Maxinun 

13814,643 

Sun 

53 520 0 5'0 

:.V.  ret 

788,601 

.95  O.I. 

32.447 

to 

135.066 

Variable 

TI13IC  Input- 

Output  tine 

in  seconds 

Kean 

1036 • 061 

Std  3rr 

IS  1. '448 

Std  Dev 

4566.719 

Variance 

,2103E-O'3 

Kurtosis 

192,469 

Skewness 

12.763 

Minimum 

.223 

Maxinun 

30639,576 

Sun 

675206.694 

G.V.  Pet 

43,076 

.95  O.I. 

700,354 

to 

1412.969 

Variable 

TOTGCST  Total 

Cost  in  CRl 

Js 

Kean 

36,515 

Std  Err 

5,461 

Std  Dev 

138.036 

Variance 

19054,035 

Kurtosis 

230,604 

Skewness 

14,34Q 

yini7!U!Ti 

,044 

Maxinun 

2859.326 

Sun 

23333.113 

G.V.  Pet 

353.026 

.95  O.I. 

25,792 

to 

47.238 

1 

L 


TA.lLi  XIX  (continued) 


2.6 

■•li’S  .'lemory 

in  kilo-'word 

seconds 

;'ear. 

1056.699 

Std  2rr 

131.463 

Std  Dev 

4537.101 

Va.riar.ee 

2104E+C3 

K'urtosis 

192.469 

Skewness 

12.763 

■•'.inimam 

• iO  K 

Xaxi.mam 

60646,241 

Sum 

675230.571 

C.V.  Pet 

434.057 

.9'  C.I. 

700.363 

tc 

1413.036 

Variable  CFCT 


Control  Point  Cccutancy  time  in  seconds 


Mean 

1103. 653 

Variance 

3962434.217 

Minimum 

1.000 

C.V.  Pet 

130.331 

K’urtosis 
>a.ximum 
.Qc  o T 

9 ✓ > ^ * i.  # 


78.746 

13.954 

15111.000 

949.215 


itd  Dev 

Skewness 

Sum 

mo 


1990.586 

3.356 

705:362.000 

12=3.486 


Variable  C^OlCC  Central  ”enory  locations  in  Use 

130052.532 


.'.ea  n 

Vari  33122+10 

Minimum  512. COO 

C.V.  ?ot  50.636 


3td  2rr  3606.70^^ 
Kurtcsis  -I.O59 
Maximum  261632,000 

.55  O.I.  172970.067 


mtd  Dev 

Sk.ewness 

Sum 

to 


51171.67? 

-.322 

.11502+09 

187134.977 


Variable  CFICC 


Control  Points  in  Use 


N!ean 

Variance 

ydnimum 

C.V. 


91.825 

115.043 

40.000 

11.630 


3td  3rr 
Kurt os is 
.'•iximum 

.95  G.I. 


.422 

5.401 

100.000 

50.995 


Std  Dev 

Skewness 

Sum 

to 


10.679 

-2,114 

58676.000 

92,654 


Variable  HCLLCUT  Total  Time  Rolled  Cut  in  seconds 


Xean 
Variance 
.'Minimum 
C.V.  Pet 


42.147 

92075.941 

0,000 

719.955 


Std  2rr 
Kurt 03 is 
Maximum 
.95  C.I. 


12,004 

149,443 

4952.000 

18.575 


Std  Dev 

Skewness 

Sum 

to 


303.440 

11.383 

26932.000 

65.719 


TA3I3  XIX  (continued) 


1 


Variable 

UTIM2  Inter- 

•arrival  tine 

in  seconds 

Mean 

101.364 

Std  2rr 

17.755 

Std  Dev 

311.599 

Variance 

97094.043 

K’ortosis 

107.143 

Skewness 

9.753 

Mini.Tiun 

0.000 

Maxinun 

37S=.000 

bun 

31220.000 

C.V.  ?ct 

707.407 

.95  C.I. 

66.427 

to 

136.301 

Variable 

IMQTL'3  Tinie 

in  Input  Queue  in  seconds 

Mean 

1533.957 

Std  2rr 

122.120 

std  Dev 

2981.462 

Variance 

3889235.659 

Kurtosis 

5.235 

Skewness 

2.353 

Minlmun 

0.000 

Maxinun 

17337.000 

5un\ 

914- p6. 000 

C.V.  ?ct 

19^.362 

.95  C.I. 

1294.136 

to 

-773.838 

Variable 

TAFSRSQ  ^;unber 

of  Tapes 

Requested 

Mean 

.097 

Std  Drr 

.013 

Std  Dev 

.331 

Variance 

.110 

Kurtosis 

17.540 

skewness 

3.845 

Minimum 

0.000 

MaxLnun 

3.000 

Sun 

62.000 

C.V.  Fct 

341.350 

.55  C.I. 

.071 

to 

.123 

Variable  TAraUSSD  Number 

of  Tapes 

Used 

Mean  .094 

Std  51rr 

.012 

Std  Dev 

.313 

Vaxiance  .098 

Kurtosis 

11.441 

Skewness 

3.382 

Minimum  0.000 

Maximum 

2.000 

5u.ni 

60,000 

C.V.  Pet  332.977 

.95  C.I. 

.070 

to 

.118 

Appendix  ? 

Workload  Characterization 


! 


October 


The  following  variables  axe  characterized  with  a frequency  histo- 
gram, probability  density  function,  and/or  a statistical  summary.  All 
measurements  of  tLme  are  in  seconds. 

Name  Descrirtlon 


CPTINS 


PPTiyE 


TDEIC 

TCTCCST 

KSW 


The  central  processor  tim.e  needed  to  process  a job. 

The  peripheral  processor  time  needed  to  process  a 
job. 

The  total  l/C  tim.e  needed  to  process  a job. 

The  total  job  cost  in  terms  of  CRUs, 

The  memory  usage  in  terms  of  kilo-word  seconds. 


CPCT  The  total  control  point  occupancy  tLme  which  is  the 

time  a job  enters  a control  point  until  it  leaves  a 
control  point  for  the  last  time, 

CKLOC  The  number  of  central  memory  locations  occupied 

by  all  jobs  including  this  job  at  the  time  this  job 
left  a control  point, 

CPLOC  The  number  of  control  points  occupied  by  all  jobs 

including  this  job  at  the  time  this  job  left  a con- 
trol point, 

ROLLOUT  The  total  time  that  a batch  job  was  rolled  out  for 

processing  magnetic  tapes, 

lATIME  The  total  time  between  this  batch  job  and  the  last 

batch  job  to  arrive  into  the  input  queue, 

INQTIME  The  time  a batch  job  spends  in  the  input  queue, 

TAPE31EQ/TAFEUSED  The  number  of  tapes  requested/used  per  job. 
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Fig.  35A.  Distribution  of  CPU  tine  for  14  October 
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(A  vO 


?iff.  35«J«  Distribution  of  Tapes  Hequested  for  1^  October 
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Variable  TCTCCST  Total  Cost  in  CRUs 

:<ean  24,955  Std  Err  2,250  Std  Dev  68.551 
Variance  4740,465  Kurtosis  75«l60  Skewness  7»560 
Mininun  .020  Maxinun  391.742  Sun  23357.481 
C.V.  Pet  275.905  .95  G.I.  20.538  to  29.371 


I 

I 


TABLE  XX  (continued) 


Variable  ICiS  Memory 

in  kilo-word 

seconds 

Mean  701.93^ 

77,063 

Std  Dev 

2357.637 

Vauriance  5556689.011 

Kurt os is 

97.539 

Skewness 

S.779 

Minimum  0.000 

Maximum 

3^351.511 

SuT. 

23357.^31 

O.V.  Pot  275.905 

T 

20.533 

to 

29.371 

Variable 

GPCT  Control  Point  Cccuoancy  time  in 

seconds 

Mean 

777.241  Std  Err  49.608 

Std  Dev 

I523.S4I 

Variance 

2322092.975  Kurtcsis  22.996 

Svewness 

4.123 

Minimum 

1.000  Maximum  1 39-93 .000 

Sum. 

727498.00c 

^ 'J  ^ 

196.053  .95  C.I.  679.^+92 

to 

674.990 

Variable  GM.CG 

Central 

Memory  Locations  in  Use 

Mean  124’^ 

0 

Std  Err 

3083.537 

Std  Dev 

9434,9.^9 

Variance 

0 

K'urtosis 

-1.536 

Skewness 

.353 

Minim.um. 

.MaxLmum 

261 120. COO 

Sum 

.1160E-K)9 

G.V.  Pet 

.95  C.I. 

117Q77.757 

to 

1300S2.004 

Variable 

CPLCC  Control 

Points  in  Use 

.Mean 

94.853 

Std  Err 

.354 

Std  Dev 

10.823 

Variance 

113.139 

Xurtosis 

32.948 

Skewness 

-5.253 

.Minimum 

4.000 

"axinu.m 

100.000 

Sum 

58732.000 

G.V.  Pet 

11.410 

.95  C.I. 

94.153 

to 

95.547 

Vairiable  RCIICUT  Total  Time  Rolled  Cut  in  seconds 


>!ean 

Variance 
Minimum 
C,V.  Fct 


17.366 

16129.313 

0.000 

731.302 


Std  Err 
Kurt os is 
Maximum 
.95  C.I. 


^.151 

112. S21 

1763.000 

9.220 


Std  Dev 
Svewness 
Sum 


127.001 

10.157 

16255.000 

25.913 


o 


TABLE  '/Zi  (continued) 


Variable 

LATIM2:  Inter- 

-a2rrival  time 

in  seconds 

Mean 

44.496 

Std  Err 

3.1^7 

Std  Dev 

73.795 

Variance 

5^5.759 

Kurtosis 

9.221 

Skewness 

2.851 

Minimum 

0.000 

Maximum 

501.000 

Sum 

24474,000 

n V "0/^  + 

• A w ^ 

165.839 

.95  O.l. 

m.Q.ni  p 

to 

50.679 

Variable  OQL 


Tin.e 


Input  lueue  in  seconds 


Mean  576 « 55^ 
Variance  2759949.6^8 
Minimum  0.000 
C.V.  ?ct  288.145 


Std  Err  55.316 
Kurtosis  25.719 
laxLmum  14523.000 
.95  C.I.  467.992 


Std  Dev  1861.310 

Skewness  4,830 

Sum  520052.000 

to  685.117 


Variable  TAPEHS3,  Number 

of  Tapes 

Requested 

Mean  .062 

Std  Err 

.009 

Std  Dev 

,267 

Variance  .071 

Kurtosis 

29.S54 

Skewness 

•A  . 

y.inimum  0 . 000 

Maximum 

3.000 

=3.000 

C.V.  Pet  430.076 

QC  r T 

.045 

to 

.079 

Variable  TAPEUSED  Number  of  Tapes  ’Jsed 


Mean 

Variance 
Minimum 
C.V.  Pet 


.058 

.057 

0.000 

412.231 


Std  Err  .008 
Kurtosis  15.^6 
Maximum  2.000 
.95  C.I.  .042 


Std  Dev  ,23s 

Skewness  4.031 

Sum  5'^  >000 

to  .073 


Appendix  G 

Workload  Ghajacterization  , 


19  Cctcber 

The  following  variables  are  characterized  with  a frequency  histo- 
gram, probability  density  function,  and/or  a statistical  summar;,'.  All 
measurements  of  time  are  in  seconds. 


Name 


rcscrirtlon 


CFTIIIS 

PPTIM3 

TLNEIC 

TCTGCST 

XSW 

CPOT 

CmCG 

CFLCG 


The  central  processor  tLme  needed  to  process  a job. 

The  peripheral  processor  time  needed  to  process  a 
job. 

The  total  l/C  time  needed  to  process  a job. 

The  total  job  cost  in  terms  of  GRUs, 

The  memory  usage  in  terms  of  kilo-word  seconds. 

The  total  control  point  occupancy  tLme  which  is  the 
time  a job  enters  a control  point  until  it  leaves  a 
control  point  for  the  last  time. 

The  number  of  central  memory  locations  occupied 
by  all  jobs  including  this  job  at  the  time  this  job 
left  a control  point. 

The  number  of  control  points  occupied  by  all  jobs 
including  this  job  at  the  time  this  job  left  a con- 
trol point. 


ROLLOUT  The  total  time  that  a batch  job  was  rolled  out  for 

processing  magnetic  tapes, 

lATIKE  The  total  time  between  this  batch  job  and  the  last 

batch  job  to  arrive  into  the  input  queue, 

INQTIME  The  time  a batch  job  spends  in  the  input  queue. 

TAPEREQ/TAFSUSED  The  ntimber  of  tapes  requested/used  per  job. 


PR03A3ILITY 

OENSirr  FUNCTION 
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20 
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Fig,  36a,  Distribution  of  GPU  tir.e  for  19  October 
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CLASS  2 ^ 6 8 10  12  14  :e  13  20 

EACH  CUSS  REPRESENTS  AN  INTERVAL  OF  10.0  SECO.’fDS 


Fir.  36H,  Clstrlhution  of  Interarri’/al  tl.T.e  for  19  Cctcter 
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Fig.  36l.  Distribution  of  Input  Queue  time  for  19  Cctober 
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TA3IS  XXI 


Statistical 

Su.Tjnary  for 

Workload  Pferanet 

ers, 

19  October 

Variable 

GrTi;-53  CPU  tr?.e 

in  seconds 

Mean 

23.123 

Std  Hlrr 

2.285 

Std  Dev 

68. '=01 

Variance 

4692.422 

Kurt os is 

102.461 

Skewness 

5.564 

Mininun 

.001 

raxinu.T. 

101 =.043 

Sun 

20788.016 

G.V.  ret 

296.241 

QC  7 

• y j i • 

16.640 

to 

27.607 

Variable 

P~P*T^  T?.Ttr^ 

?^ean 

34.530 

std  2rr 

2.938 

Std  Dev 

58.101 

Variance 

7761.84? 

Kurtosis 

237.969 

Sirewness 

12.584 

’■linin’.uni 

.491 

/!axinu?\ 

1914.530 

Sun 

31042.340 

C.V.  ?ct 

255.146 

.95  C.I. 

to 

40.297 

Variable 

TI!<SIC  Input-Cut 

rut  tir.e  in 

seconds 

Mean 

22.947 

Std  2rr 

3.319 

Std  Dev 

99.613 

Variance 

9902.743 

Kurtos is 

128.887 

Skewness 

10.505 

Minir.un 

,074 

ya-xinun 

1465.027 

Sun 

20629.60s 

C.V.  ret 

433.65? 

.95  C.I. 

I6.43U 

to 

29.461 

Variable 

TCTGC3T  Total  C 

ost  in  CPUs 

T'lean 

31.428 

Std  3rr 

3.468 

Std  Dev 

103. 1V7 

Variance 

10811.200 

Kurtosis 

78.412 

Skewness 

8.050 

Minii^iun 

.040 

>!axinun 

I3O6.023 

Sum 

28253.911 

C.V.  Pet 

330.840 

.95  C.I. 

24.622 

to 

38,234 
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r-  - - - ^ 

TA5I3  XXI  (continued) 

Viriable 

iC'/S  !'*9!r.c2r^'^  ir. 

-kilc-'Tord  seconds 

"ear. 

988.875 

5td  Trr 

110.824 

Std  lev 

Pro 

Variance 

1104S+'38 

Kurt os is 

'7'T  Ci  C 

S<6wr.6ss 

8.015 

'•'ir.inun 

0.000 

Maxi-ru-u 

36981,134 

Sun 

799096,0:111, 

C.7.  ?ct 

'573^532'^ 

.95  O.I. 

to 

1107,379 

CrCr  Control 

rcint  Cccunar.cy  ti.ae  in  sec  or 

ds 

."ear 

863.497 

Std  2rr 

54.119 

Std  Dev 

1622,663 

Variance 

2633036.805 

Kurtos is 

17.183 

Skewness 

3.573 

^ ^ *n  I » •-( 

1.000 

:iaxinun 

15725. 000 

Sun 

776284.000 

n 7 

18'’. 919 

.95  O.I. 

71:7.257 

to 

969. VI 1 

Variable 

C:'.1CC  Central 

■•'enorv  loca 

tions  in  Use 

* n 

1 29791  ,g=3 

std  3rr 

31U6.1’52 

Std  Dev 

95249.887 

Variance 

90703+10 

Kurt os is 

-1.556 

Skewness 

,?ua 

Mir.lrnu’^ 

1024,000 

256000,000 

Sun 

.1166E-K)9 

c.y.  ?ct 

73.367 

QC  T 

1125‘='’.ll6 

to 

136026,599 

CFLCC  Ccntrol 

rcints  in  7 

se 

’■!ean 

97.250 

Std  Trr 

.214 

Std  Dev 

6,426 

Vsxi^^r.c© 

41.290 

Kurtos is 

168.604 

Skewness 

-12.260 

Miniaiua 

7.000 

Kaxinu.-. 

100. QOO 

Sun 

37428.000 

n 7 -D^J- 

6.607 

.95  2.1. 

96.830 

to 

97.671 

1 

Variable 

RCllCUT  Total 

Tine  Rolled 

Cut  in  seconds 

Mean 

27.496 

Std  2rr 

12.551 

Std  Dev 

376.322 

' 

Variance 

141617.918 

Kurtos is 

409.655 

Skewness 

19.:’62 

Kinimu.'n 

0,000 

-Kaxlnun 

8504.000 

Sun 

24719,000 

C , V . ret 

1368.636 

G<  n r 
0 7> 

2.863 

+ 0 

52.129 

k.  ’ ..  ivrvrr- 
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'A3L2  XXI  continued) 


Variable 

Inter- 

'arrival  tine  in 

seconds 

M9s.n 

Variance 
Xininun 
G.V.  Fct 

49.523 

6352o271 

0.000 

160.939 

Std  Err 
Kurt os  is 
I'iaxinun 

QS  C T 
0 ✓ ^ -*  • i.  • 

3.615 

29.314 

S43.000 

42.419 

Std  Dev 

Skewness 

Sun 

to 

79.701 

4.290 

24066.000 

56.625 

Variable 

I'’QTIM3  Tine 

in  Input  Oueue  i 

n seconds 

Kean 

Variance 

Minimum 

V 

1710.9S7 
53440/M  ,32s 
0.000 
220.350 

Std  Err  99.553 
Kurtosis  I0.6II 
MaxLn.un  23103.000 

.95  C.I.  1115.585 

Std  Dev 

Skewness 

Sun 

to 

2833.761 

3.675 
1103851. -000 
1506.389 

Variable 

TAFERTO,  Tun.faer 

of  Tapes  Reques 

ted 

/!ean 

Variance 
Xini 
G.V.  Fct 

.048 

.055 

0.000 

488.090 

>j  od  Err 

Kurtosis 

■•iaxinUiTi 

.95  C.I. 

.008 

29.601 

2.000 

0O33 

Std  Dev 

Skewness 

Sum 

to 

.233 

5.243 

b-3.000 

.063 

Variable 

TAPSUSSD  lun.be 

r of  Tapes  Used 

r.ean 
Variance 
Minimura 
G.V.  Fct 

.047 

.051 

0.000 

434.652 

Std  Err 

Kurtosis 

MaxLciun 

.95  C.I. 

.003 

2.000 

0O32 

std  Dev 

Skewness 

Sun 

to 

.226 

5.131 

42.000 

,062 

Appendix  H 

Workload  Ghaxacterization, 


1*1  October 

The  following  .variables  are  characterized  with  a frequency  histo- 
gram, probability  derjsity  function,  and/or  a statistical  sujnmary.  All 
measurements  of  time  are  in  seconds. 


Name  Descrirtion 

GPTIMS  The  central  processor  time  needed  to  process  a job. 


PPTLYE 

TBEIC 

TCTCCST 

KSW 

CPCT 

CMLOC 

CPLCC 

RCLLCUT 

lATIME 


The  peripheral  processor  tLme  needed  to  process  a 
job. 

The  total  l/O  time  needed  to  process  a job. 

The  total  job  cost  in  terms  of  CRUs, 

The  memory  usage  in  terms  of  kilo-word  seconds. 

The  total  control  point  cccuTancy  tLme  which  is  the 
time  a job  enters  a control  point  until  it  leaves  a 
control  point  for  the  last  tine. 

The  number  of  central  memory  locations  occupied 
by  all  jobs  including  this  job  at  the  time  this  job 
left  a control  point. 

The  number  of  control  points  occupied  by  all  jobs 
including  this  job  at  the  tLme  this  job  left  a con- 
trol point. 

The  total  tLme  that  a batch  job  was  rolled  out  for 
processing  magnetic  tapes. 

The  total  tLme  between  this  batch  job  and  the  last 
batch  job  to  arrive  into  the  input  queue. 


INQTI>S  The  tine  a batch  job  spends  in  the  input  queue, 

TAFEREQ/TAPEUSED  The  number  of  tapes  requested/used  per  job. 
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EACH  CLASS  REPRESENTS  AN  INTERVAL  OF  2.0  SECONDS 


Fie.  37A.  Distribution  of  GPU  tine  for  13  Cctoter 
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Fir.  372.  Distributior.  of  ?FJ  time  for  13  Cctober 
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Each  class  rephesents  ah  interval  3.0  crus 


Fie.  37D.  Distribution  of  CRUs  for  13  Cotober 
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NUMI3EH  OF  JOUS 


Fig,  37H,  Distribution  of  Interarrival  time  for  13  October 


215 


PP.OBftS 

IL  r’Y 

0"M3I’’Y  P'.INOTION 

CLASS 

PROS 

CLASS  PROS. 

i 

•T  -T 

. 05  0 2 

Z 

« J '■  p 3 

1 p n 3 

7 

13  .o:-.2 

- 

.0623 

1-  .0042 

5 

1'^  .0126 

6 

. 062S 

1 : ] . 0 0 0 0 

r 

. 0 29" 

1 7 . 0 ''  0 0 

. 0 251 

1?  . 0042 

. 041  2 

n 

10 

.0126 

20  .0460 

CL^''  2 4 6 8 1C  12  14  ! 5 la  2 0 

EACH  CLASS  REPRESENTS  AN  INTERVAL  OF  2l0.0  SECONDS 


FI?,  37It  Distribution  of  Input  ^ueue  time  for  13  October 
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?lg.  37K.  Distribution  of  Tares  Used  for  13  Cctober 
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rA3LE  XXII 


Statistical  Sur-car:;-  for  Workload  Paraneters, 
13  CcT,cber 


Variable  CPTIM 


rU  tiae  in  seconds 


Mean  3^«09*= 

Variance  10212,194 

"Inin’m  ,002 

O.V.  ret  296,3=9 


Std  irr  3t573 

rlartosis  54,495 

yaxinun  1009i373 

• 95  -* • - • 


Std  lev 
Skewness 


Variable  ??TIM2  Peripheral  Processor  tine  in  seconds 


Mean 
Variance 
y.ininujT. 
O.V.  Pot 


73.333 

53^60,976 

.^51 

959,388 


Std  birr  25,540 

X'jrtcsis  424,569 

yaxinun  1 6855 . 554 

.95  C.I.  23.111 


Std  Dev  730.863 

Skewness  20,205 

Sum  59066.332 

to  124.555 


Variable  Ti;> 

Mean 
Variance 
Minim’xn 
C.V.  Pot 


Input-Output  tLne  in  seconds 
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Std  2rr 
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Std  Dev  5-1.537 
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Variable  TCTCC5T  Total  Cost  in  CPUs 
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Std  Dev 
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Sum 
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90  • 660 
5.600 

25647.621 
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TA31S  XXII  (continued) 
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’A3L3  XXII  (continued) 
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